摘要：
题目链接：力 听说这道题是\(FFT\)板子题，于是我就来写了…… 首先可以发现这个式子：\[E_i=\sum_{j<i}\frac{q_j}{(i-j)^2}-\sum_{j>i}\frac{q_j}{(i-j)^2} \] 然后可以对两半分别考虑一下。发现下标刚好是\(j+(i-j)=i\)，于 阅读全文
摘要：
题目链接：多项式乘法 保存一发FFT与NTT板子。 学习链接：从多项式乘法到快速傅里叶变换 FFT NTT 注意差值回来的时候不取反也是可以的，只不过需要把数组\(reverse\)一下(根据单位复数根的性质应该不难理解) 代码(FFT): 代码(NTT): 阅读全文