会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylsoi
A man won't be old if he is still seeking.
首页
新随笔
联系
订阅
管理
2019年4月5日
拆系数FFT学习笔记
摘要: 拆系数FFT学习笔记 拆系数FFT 当题目中取模的数不是NTT模数的时候,我们无法利用原根来进行快速数论变换,这个时候就要用到毛啸论文里提到的拆系数FFT。 大致思路 拆系数FFT实际上是将多项式卷积之后的值具体算出来,普通的FFT由于精度误差较大,当然无法胜任。 于是可以考虑将一个较大的数拆成两个
阅读全文
posted @ 2019-04-05 09:21 ylsoi
阅读(400)
评论(0)
推荐(0)
编辑
公告