2017年8月13日
[学习笔记] 多项式与快速傅里叶变换(FFT)基础
摘要： €€£ WARNING 这篇博文内容相对偏少, 已经在后续博文中扩充. 大家可以看我的最新博文 [学习笔记&教程] 信号, 集合, 多项式, 以及各种卷积性变换 (FFT,NTT,FWT,FMT) 引入 可能有不少OIer都知道FFT这个神奇的算法, 通过一系列玄学的变化就可以在 $O(nlog(n 阅读全文
posted @ 2017-08-13 20:01 rvalue 阅读(14848) 评论(7) 推荐(43)