摘要：
题解： 刚开始没有仔细看题目。。 后来发现障碍是每行每列有且只有一个 那么其实会发现这就是一道错排的题目 f[i]=(n-1)*(f[i-1]+f[i-2]) 阅读全文
摘要：
题解： 后缀数组 刚开始以为hash后来发现怎么样都只能n2 两个串连在一起中间加入分隔符 枚举每个点作为最小值 分为前半段和后半段 每次像dp一样扩展就可以了 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P3763 题解： 挺水的一题后缀数组 枚举每一个开头用后缀数组判断能否在3次内匹配完 阅读全文
摘要：
题解： 一道简单的树形dp(维护最长路和次长路即可） n2就可以通过 枚举删除哪一条边 那么最长的只有可能是两颗树的直径和经过那条边的路径 阅读全文
摘要：
题解： 这种xor的题目要考虑分解成二进制在trie树搞 但是这题发现没法再trie树上，只能一位一位考虑 然后考虑用前缀和表示 每个数是sum【x】-sum【y-1】 然后枚举每一位1的个数，是奇数最终这一位就是1,否则就是0 然后枚举每一位，考虑这一位的数是什么，再考虑一下前面的减法有没有退位 阅读全文
摘要：
显然是可以dp的 可以用矩阵优化一下 （省选的dp好多都是用矩阵优化） 阅读全文
摘要：
链接： https://loj.ac/contest/6/problem/1 题解： 显然是可以dp的 同一颜色的之间搞成一个区间 o(n2)的dp 显然这个是可以用前缀和优化的就是o（n）的了 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P3747 题解： 欧拉定理+线段树维护 求ccc……a[i] %p的值 看上去一脸不可做，这要乘多少次 然而这个世界上存在着一个神奇的定理——欧拉定理EXT ax ≡ax%φ(m)+φ(m)(mod m) 既然我们要 阅读全文