摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3456 首先考虑DP做法，正难则反，考虑所有情况减去不连通的情况； 而不连通的情况就是那个经典做法：选定一个划分点，枚举包含它的连通块，连通块以外的部分随便连(但不和连通块连通)，合起来就是不连 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P4721 分治做法，考虑左边对右边的贡献即可； 注意最大用到的 a 的项也不过是 a[r-l] ，所以 NTT 可以只做到 2*(r-l)，能快一倍。 代码如下： 多项式求逆做法感觉很妙： 设 \( F(x) = \ 阅读全文
摘要：
题目：http://codeforces.com/contest/438/problem/E https://www.lydsy.com/JudgeOnline/problem.php?id=3625 多项式开方... 注意传进 sqt 中的模数应该是2的整数次幂，所以先补到 >=m ； 还要注意每 阅读全文