Category Archives: FFT

hihoCoder 1388 Periodic Signal (FFT)

计算上面这个的最大值。 稍微化简下:min{ sigma(Ai ^ 2) + sigma(Bi ^ 2) &# …

HDU 5730 Shell Necklace (dp,cdq分治,FFT | NTT)

给出n长度的项链,不同的分割方案可以得到不同的价值,价值=a[l1] * a[l2] * … * …

NTT

NTT模板

 

HDU 1402 A * B Problem Plus (FFT)

计算两个大数乘法的结果,位数很大需要FFT优化多项式乘法。 [crayon-5b7b4054b1da23567 …

FFT

FFT模板