G1342522389的博客

FFT单位根点值表示DFT + IDFT补0：补成222个2n2n2n次多项式求值：用FFT计算f1=DFT(v1),f2=DFT(v2)f_1=DFT(v_1),f_2=DFT(v_2)f1​=DFT(v1​),f2​=DFT(v2​).求的是点值乘法：把两个向量乘起来差值：计算IDFT(f)IDFT(f)IDFT(f)FFT模板带优化（利用DFT的对称性）#include&...

题目链接首先，设增加量为xxx,旋转以后数列a,ba,ba,b那么费用为∑i=1n(ai−bi+x)2\sum_{i=1}^n(a_i-b_i+x)^2∑i=1n​(ai​−bi​+x)2拆开得到(ai−bi+x)2=ai2+bi2+x2+2aix−2aibi−2bix(a_i-b_i+x)^2=a_i^2+b_i^2+x^2+2a_ix-2a_ib_i-2b_ix(ai​−bi​+x)2...