[循环卷积]总结
一般的线性卷积： $f[i]=\sum_{j=0}^i a[j]*b[i-j]$ 如果将$b$数组循环复制得到$b_N$就能得到周期卷积： $f[i]=\sum_{j=0}^{N-1} a[j] ...
花费 5 ms
[FFT/NTT/MTT]总结
最近重新学了下卷积，简单总结一下，不涉及细节内容： 1、FFT 朴素求法：$Coefficient-O(n^2)-CoefficientResult$ FFT：$Coefficient-O ...