Skip to content
本博客自 2023 年 4 月 4 日起转为归档状态,不再发表新的博文。请查看《我的 OI 生涯 —— 一名退役竞赛生的回忆录》一文了解博主的竞赛生涯。

标签:数学

共 36 篇文章

快速傅里叶变换(FFT)学习笔记

快速傅里叶变换(Fast Fourier Transform,FFT),是一种可以在 O(n log n) 的时间内完成的离散傅里叶变换(Discrete Fourier transform,DFT)算法,在 OI 中的主要应用之一是加速多项式乘法的计算。
笔记