会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
¶凉笙
博客园
首页
新随笔
联系
订阅
管理
2021年8月15日
[模板] FFT 快速傅里叶变换
摘要: [模板] FFT 快速傅里叶变换 用来快速求多项式乘法的 \(\text O(nlogn)\) 算法。 概论 卷积:乘法的本质 形为 \(C[k]=\sum\limits_{i\ \oplus\ j=k}A[i]\cdot B[j]\) 的式子为卷积。 多项式乘法为加法卷积,即 \(C[k]=\su
阅读全文
posted @ 2021-08-15 08:39 ¶凉笙
阅读(124)
评论(0)
推荐(0)
编辑
公告