快速傅里叶变换(FFT)详解
本文只讨论FFT在信息学奥赛中的应用 文中内容均为个人理解,如有错误请指出,不胜感激 前言 先解释几个比较容易混淆的缩写吧 DFT:离散傅里叶变换—>$O(n^2)$计算多项式乘法 F ...
本文只讨论FFT在信息学奥赛中的应用 文中内容均为个人理解,如有错误请指出,不胜感激 前言 先解释几个比较容易混淆的缩写吧 DFT:离散傅里叶变换—>$O(n^2)$计算多项式乘法 F ...
某知名选手:出多项式题的人就像在贩毒,做多项式的人就像在嗑药。 一直就想写关于嗑药的内容了,但是由于嗑药所需要的时间很久,而且我没有大块的时间来写一篇真正入门的东西,所以一直咕咕咕。 直到现在,为 ...