摘要：
LINK： "密码" 给出来manacher的数组 让还原出字典序最小的字符串。字符集为小写字母。 当没有任何限制时 放字典序最小的'a'.如果此时还在最长的回文串中的话那么 直接得到当前字符即可。 注意这个过程要在上次放过的位置之后放 不能暴力放 暴力放是n^2的 确定位置跟原来的manacher 阅读全文
摘要：
实乃一道神题。 考试的时候不会求树上的路径交 所以懒得写非常ex的暴力 所以爆零了。 现在想想当时把链的做法给推出来了 为什么当时不写链呢？脑子抽了估计。 考虑链的做法 可以发现 路径的交是非常好求的 判断是否有解也首先判断是否有交。 有交之后 如果是同向 我们让他们都同时一起走 想一下什么时候有解 阅读全文
摘要：
LINK： "幸福的道路" 题目有坑.题意：一棵树 求出每个点到树上另外一个点的最大距离 在距离数组上求出最长一段连续的区间使其极差f[x]) { g[x]=f[x]; f[x]=f[tn]+e[i]; w[x]=tn; }else g[x]=max(g[x],f[tn]+e[i]); } } in 阅读全文
摘要：
还是太菜了 没有察觉到自己常数大。 可以简单的发现每个数字对答案的风险为 C(n 1,i 1). 对于模数为质数 显然可以卢卡斯定理。 对于模数不为质数 显然可以分解质因数使用扩展卢卡斯定理(分解质因数+求阶乘+exgcd+CRT. 题解上给的则是逐项计算 然后对于每个质因子采用上述约分法 但是对于 阅读全文