随笔分类 -  多项式

摘要: 组合数学知识点的总结第三篇 阅读全文
posted @ 2020-03-29 19:56 Parsnip 阅读(1307) 评论(0) 推荐(2)
摘要:在教练的要求下开始学习多项式算法了,不过因为不太会积分和求导先把多项式牛顿迭代,多项式指数函数,多项式幂函数,多项式快速幂等内容咕掉了,于是这一篇博客就是其他基础多项式内容的总结。 Fast Fourier Transform $FFT$,快速傅里叶变换,可以在$O(n\log_2n)$的时间内计算 阅读全文
posted @ 2019-08-27 21:39 Parsnip 阅读(640) 评论(0) 推荐(0)