FFT(快速傅里叶变换)及优化 最近夏令营投递结束了,抽空来学习一波FFT,其中核心内容包括了DFT(离散傅里叶变换)和IDFT(离散傅里叶逆变换),但他们的复杂度都是$O(n^2)$的,我们通过引入单位根及其相关性质将DFT和IDFT优化为FFT和IFFT,实现$O(nlogn)$的复杂度求解多项式卷积系数及相关问题。 2020-06-30 算法 分治 FFT
Atcoder Beginner Contest 169 题解 比赛链接:Atcoder Beginner Contest 169,被B和C的精度搞得惨不忍睹,最后没时间想E和F了。。。 2020-06-01 算法 刷题