摘要：
显然dp就是设$f[i][j]$表示dp了i轮，对m取膜是j的方案数 $f[i][xy\mod m]=f[i 1][x]\times f[i 1][y]$ 这是$O(nm^2)$的 像我这样的蒟蒻都能想到用类似快速幂一样的东西来转移是吧，那么就$O(log_2 nm^2)$了 非常难受，还是过不去 阅读全文
摘要：
给了两条限制，但是第二条想想是没用的，直接manacher就可以减掉多余的部分了，所以要求满足第一条的方案 也不难，可以想到枚举每个中心点，计算两边有多少对距离中心相等的位置值也相等，假设有$t$个，那么以这个中心点为半径的就是$2^t 1$，因为每个都可以选或不选，减去全都不选的情况 现在就要计算 阅读全文
摘要：
好久没写过博客了。。 大力推式子就行了： $E_i=\sum_{ji}\frac{q_j}{(j i)^2}$ 那么要转化成卷积的形式对吧，设$f(i)=q_i,g(i)=\frac{1}{i^2}$ $E_i=\sum_{ji}f(j)g(j i)$ 直接NTT就行了。 cpp include d 阅读全文