摘要:
题目: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 ; 还要注意每 阅读全文