摘要:
"题目链接" $$\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$算法基本思想是把系数表达式转换成点值表达式,求出卷积的点值表达式,再转换回系数表达 阅读全文