随笔分类 -  数学相关-数论-原根

快速傅里叶变换(FFT)学习笔记(其二)(NTT)
摘要：再探快速傅里叶变换(FFT)学习笔记(其二)(NTT) 写在前面 为了不使篇幅过长，预计将把学习笔记分为四部分: DFT,IDFT,FFT的定义,实现与证明:快速傅里叶变换(FFT)学习笔记(其一) NTT的实现与证明:快速傅里叶变换(FFT)学习笔记(其二) 任意模数NTT与FFT的优化技巧 多项 阅读全文
posted @ 2020-02-07 16:09 birchtree 阅读(1092) 评论(1) 推荐(2) 编辑
[BZOJ 3992] [SDOI 2015] 序列统计(DP+原根+NTT)
摘要：[BZOJ 3992] [SDOI 2015] 序列统计(DP+原根+NTT) 题面 小C有一个集合S，里面的元素都是小于 质数 M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 阅读全文
posted @ 2019-10-23 20:34 birchtree 阅读(182) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示