摘要：https://www.luogu.com.cn/problem/P4721 分治$FFT$ \[ f_{i}=\sum_{j=1}^{i-1} f_{i-j} g_j \] 等式左右两边均存在函数$f$，无法直接$NTT$ 考虑到对于每个$f_i$，都是有满足$i<j$的$j$转移而来，因此考虑分 阅读全文

摘要：https://www.luogu.com.cn/problem/P3803 参考blog \(FFT/NTT\) \(FFT:\) 注意，小数操作运算太慢，不要取$.0lf$,否则$TLE$，正确的方法是直接转换为$int$(当然要四舍五入) #include<cstdio> #include<i 阅读全文