多项式 / 算法 再探 FFT – DIT 与 DIF，另种推导和优化 本文将简单推导两种方式进行的离散傅里叶变换，用另种视角解释并优化算法。参考了 Seniorious yhx-12243 的 NTT 到底写了些什么（详细揭秘） 一文、OI Wiki 快速傅里叶变换 条... More 2023年2月23日 4
OI 分治FFT与循环卷积 洛谷题库 P4721【模板】分治FFT 给定数列 $g_{1\cdots n}$，求解满足如下形式的数列 $f$：$f_0=1,f_i=\sum_{j=0}^{i-1}f_jg_{i-j},\fora... More 2022年7月3日 2
