会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2021年1月4日
【学习笔记】MTT
摘要: 用于任意模数多项式乘法。 题目链接 我们所得到的数最大是$mod2*Len,$大概是$10{23}$次方级别。这个时候朴素的$FFT$虽然支持取模但是精度会爆炸。 考虑将原来的多项式$F(x)$分解成$A(x)M+B(x).$这样可以使得这两个多项式的系数不至于过大。 \(A[i]=F[i]/M,B
阅读全文
posted @ 2021-01-04 19:32 Refined_heart
阅读(97)
评论(0)
推荐(0)
编辑
公告