caioj1451 【快速傅里叶变换】Sigma & bzoj3527 [Zjoi2014]力
【题意】
见caioj 1451或bzoj 3527
【题解1】:推公式
快速傅立叶变换
第一步:Ei=Fi/qi,所以F计算式中的qi可以全部约掉.
第二步:简化式子,使之成为S[i]=sigma (A[j]*B[i-j])的卷积式。
设(分子:)A[i]=q[i],(分母:)B[i]=i/(i^2)。
设(前一个累积:)C[i]=sigma(A[j]*B[i-j]),
原创
2017-12-30 13:46:05 ·
412 阅读 ·
0 评论