2019年10月4日
快速傅里叶变换(FFT)与多项式算法学习笔记
摘要： 参考资料: "menci的博客" 前言: 最近在学习生成函数,无奈的发现如果我不学习$O(nlogn)$的多项式算法的话什么题也做不了qwq 于是就滚来学习FFT了 ~~其实写的很烂,主要是给自己看的~~ ~~好像整个机房就我不会这玩意了~~ 定义 多项式 形如$F(x)=\sum\limits_{ 阅读全文
posted @ 2019-10-04 18:47 Adscn 阅读(637) 评论(0) 推荐(0) 编辑