2019年11月4日
「学习笔记」FFT及NTT入门知识
摘要： 前言 快速傅里叶变换（$\text{Fast Fourier Transform,FFT}$ ）是一种能在$O(n \log n)$的时间内完成多项式乘法的算法，在$OI$中的应用很多，是多项式相关内容的基础。下面从头开始介绍$\text{FFT}$。 前置技能：弧度制、三角函数、平面向量。 多项式 阅读全文
posted @ 2019-11-04 14:56 hfhongzy 阅读(678) 评论(0) 推荐(0) 编辑