- 2024-07-14最近公共祖先(LCA)
https://www.luogu.com.cn/problem/P7103第4题 最近公共祖先 查看测评数据信息小Soup正在翻看他们家的族谱,他们家的族谱构成了一棵树。小Soup发现,由于年代久远,他们家族中的一些分支已经绝迹,他对此十分好奇。小Soup给你他们家的族谱树,想要问你在这棵树中所有第
- 2024-02-02小乐乐改数字
题目:小乐乐喜欢数字,尤其喜欢0和1。他现在得到了一个数,想把每位的数变成0或1。如果某一位是奇数,就把它变成1,如果是偶数,那么就把它变成0。请你回答他最后得到的数是多少。输入描述:输入包含一个整数n (0≤n≤109)输出描述:输出一个整数,即小乐乐修改后得到的数字。如,输入:123输出:101
- 2023-11-05题解 P6878 [JOI 2020 Final] JJOOII 2
好久没写题解,水一篇。题意题意显然。分析看到这道题,我们就应该进行一个小贪心,对于最左边某一字符,直到最右边的这一字符,我们不会在中间删除同样的字符,不然则可以保留这一字符,将两边往内缩。也就是说,我们确定了最左边的J后,那么留下最后一个J必然是当前这个J的后面的第\(
- 2023-04-10练习4-1 编写一个函数strrindex(s, t),用于返回字符串t在s中最右出现的位置,如果 s中不 包含t,那么返回-1
#include<stdio.h>#include<string.h>intstrrindex(chars[],chart[]){inti,j,k;intlen=strlen(s);for(i=len-1;i>=0;i++){for(j=i,k=0;t[k]!=0&&s[j]==t[k];j++,k++);if(k>0&
- 2023-03-31 ddd
游戏每个点\(u\)提出最深的子树,次深的子树和次次深的子树,记深度为\((a_u,b_u,c_u)\),对于一个询问\((x,y,z)\)就是找一个\(u\)满足\(a_u\gex\)且\(b_u\gey\)且\(c_u\gez\)。第一维排序扫描线,第二维作为树状数组的下标,记录第三维最小值,总复杂度\(O(n\logn)\)。马
- 2023-03-07颜色 色卡
来自最右中国色网站:http://zhongguose.com/
- 2022-11-183.3语法树与二义性
1、推导和语法树最左推导和最右推导从一个句型到另一个句型的推导往往不唯一E+E⇒i+E⇒i+iE+E⇒E+i⇒i+i最左推导:任何一步α⇒β都是对α中的最左
- 2022-11-16Manacher(马拉车)
Manacher算法:最长回文串(以每个点为中心的回文串长度)直接上代码MY_Code://22.10.8Manacher顶级理解#include<bits/stdc++.h>usingnamespacestd;constintN=4e7;