2019年3月7日
FFT Cheetsheet
摘要： 参考资料　https://oi.men.ci/fft notes/ 单位根(此类群均可) $ω^0, ω^1, \dots, ω^{n 1}互不相同$ $ω^k_n=ω^{2k}_{2n}$ $ω^{k+n/2}_n = ω^{ k}_n$ $ω_n^n=ω_n^0=1$ DFT $$ A =(a_ 阅读全文
posted @ 2019-03-07 18:43 懿路智行 阅读(125) 评论(0) 推荐(0) 编辑