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 ·
446 阅读 ·
0 评论