摘要：
题目分析： 操作一很明显等价于LCT上的access操作，操作二是常识，操作三转化到dfs序上求最大值也是常识。access的时候顺便在线段树中把对应部分-1，把右子树的子树+1即可。 代码： 阅读全文
摘要：
题目分析： 一个很显然的同类项合并。注意到p的大小最大为100，考虑把模p意义下相同的求出来最后所有的减去没有质数的做矩阵快速幂即可。 代码： 阅读全文
摘要：
题目大意: 对1到n求题目中描述的那个式子。 题目分析： 幂不好处理，转化为斯特林数。 根据$ n^k= \sum_ { i=0 }^k S(k,i)×i!×C(n,i) $。 我们可以将问题转化为对每个u和$ j=1 \sim k $求$ \sum_ { i=1 }^n \binom{dist(u 阅读全文
摘要：
题目分析： 观察题目发现度数不小于三，考虑从边分治入手，用点分治代替。将树划分成重心链接的结构，称为点分树。令当前询问的点为$ u $。那么我们考虑点分树的根到$ u $的一条路径。考虑根结点，排除掉与$ u $有关的点所在的子树，剩下的点到$ u $的路径长度等价于它们到根的路径加上根到$ u $ 阅读全文
摘要：
题目分析: 首先考虑无数条的情况。出现这种情况一定是一条合法路径经过了$ 0 $环中的点。那么预先判出$ 0 $环中的点和其与$ 1 $和$ n $的距离。加起来若离最短路径不超过$ k $则输出$ -1 $，否则这些点必定不被经过，接着dp后效性消失。由于每条边转移了$ k $次它的起点到终点的状 阅读全文
摘要：
题目分析： 树上点对问题首先想到点分治。假设我们进行了点分治并递归地解决了子问题。现在我们合并问题。 我们需要找到所有经过当前重心$ c $的子树路径。第一种情况是LCA为当前重心$ c $。考虑以$ 1 $为根的$ c $的子树。那么首先在子问题中先斥掉不经过$ c $的路径。然后对于$ c $的 阅读全文
摘要：
题目分析: 比较简单，先跑一边manacher,然后对于回文部分可以碰到末尾的一定满足条件，否则向后转移。 代码: 阅读全文
摘要：
题目分析： 听说这题考场上能被$ O(4^n) $的暴力水过，难不成出题人是毕姥爷？ 首先思考一个显而易见的$ O(n^2*2^n) $的暴力DP。一般的DP都是考虑最近的加入了哪个点，然后删除后递归进行状压DP。由于这道题的题目询问方式是反过来的，处理方式也反过来。 令$ f[n][S] $表示当 阅读全文