会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
饕餮传奇
更博啦~密码的事详见《退役记》
首页
新随笔
联系
订阅
管理
2018年7月4日
FFT/NTT/MTT学习笔记
摘要: FFT/NTT/MTT Tags:数学 "作业部落" "评论地址" 前言 "这是网上的优秀博客" 并不建议初学者看我的博客,因为我也不是很了解FFT的具体原理 一、概述 两个多项式相乘,不用$N^2$,通过$FFT$可以把复杂度优化到$O(NlogN)$,$NTT$能够取模,$MTT$可以对非$NT
阅读全文
posted @ 2018-07-04 15:26 饕餮传奇
阅读(2396)
评论(10)
推荐(1)
编辑
公告