摘要："题目链接" 简单处理一下输入，$fft$模板题。 cpp include include include include define re register using namespace std; const int MAXN = 1000010; const double PI = M_PI 阅读全文

摘要："题目链接" $$\Huge{E_i=\sum_{j=1}^{i 1}\frac{q_j}{(i j)^2} \sum_{j=i+1}^{n}\frac{q_j}{(i j)^2}}$$ 设$A[i]=q[i]$,$B[i]=\frac{1}{i^2}$,$A\times B$就能得到第一个$\su 阅读全文

摘要："题目链接" $\Huge\text{无图，慎入}$ $FFT$即快速傅里叶变换，用于加速多项式乘法。 如果暴力做卷积的话就是一个多项式的每个单项式去乘另一个多项式然后加起来，时间复杂度为$O(n^2)$。 $FFT$算法基本思想是把系数表达式转换成点值表达式，求出卷积的点值表达式，再转换回系数表达 阅读全文