会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Inspector_Javert
OIer_zyt "Monster of The Mouth"
好山配好水,好瓜配好嘴。不膜神仙瓜,写题一定萎。——YYC《瓜之嘴》
欢迎访问blog.csdn.net/hqddm1253679098, (可能)保持同步更新
首页
管理
2019年1月6日
【知识总结】多项式全家桶(一)(NTT、加减乘除和求逆)
摘要: 我这种数学一窍不通的菜鸡终于开始学多项式全家桶了…… 必须要会的前置技能:FFT(不会?戳我: "【知识总结】快速傅里叶变换(FFT)" ) 以下无特殊说明的情况下,多项式的 长度 指多项式最高次项的次数加$1$ 一、NTT = 跟FFT功能差不多,只是把复数域变成了模域(计算复数系数多项式相乘变成
阅读全文
posted @ 2019-01-06 00:38 Inspector_Javert
阅读(855)
评论(0)
推荐(0)
编辑