摘要：
理解 若s[x..x+k 1]同s[y...y+k 1] s[x+k]s[x+k]) y+=k+1; else x+=k+1; if (x==y) y++; k=0; } } return min(x,y); } ``` 阅读全文
摘要：
题目大意 求两个串长度 =k的公共子串个数 分析 后缀数组+单调栈 考虑n^2枚举做法的优化 枚举j 再枚举$height[newj]$的点的贡献就要减少了 可以发先这是height值从左往右是单调递增的 用单调栈维护 退栈时时同一height合并 对于B求一次A 对于A求一次B 求的时候就按上面的 阅读全文
摘要：
题目大意 给出一个n个节点的有根树（编号为0到n 1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求sigma_{l include include include inclu 阅读全文
摘要：
from Contest1024 省选模拟题14 题目大意 MMM站在x=0的地方，她想跳到x=t的地方。MMM每次跳跃可以选择跳到x k或者x + k的地方，其中k={base^n | base 1 and n = 0}。 问MMM最少需要多少次跳跃才能跳到x=t的地方。 t, base(1 in 阅读全文
摘要：
题目大意 求混合图是否存在欧拉回路 做法 有向边我们只有增加入度出度 对于无向边，我们给它设定一个初始方向 如果不能满足|入度 出度|为偶数,无解 然后在网络流图中， 设设定方向的反向连一条边，表示反悔流量 对于最后in out的点，最多可以提供反悔(in out)/2点反悔流量，从源点连向它 对于 阅读全文
摘要：
题目大意 给出n个正整数X1,X2,...Xn，可以进行不超过m次操作，每次操作选择一个非零的Xi，并将它减一。 最终要求存在某个k满足Xk=0，并且z=max{|Xi Xi+1|}最小。 输出最小的z和此时最小的k。 第一行两个正整数n, m (1 include include include 阅读全文
该文被密码保护。 阅读全文