Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

随笔分类 -  数学相关-数论-常见数论函数

快速傅里叶变换(FFT)学习笔记(其二)(NTT)
摘要：再探快速傅里叶变换(FFT)学习笔记(其二)(NTT) 写在前面 为了不使篇幅过长，预计将把学习笔记分为四部分: DFT,IDFT,FFT的定义,实现与证明:快速傅里叶变换(FFT)学习笔记(其一) NTT的实现与证明:快速傅里叶变换(FFT)学习笔记(其二) 任意模数NTT与FFT的优化技巧 多项 阅读全文
posted @ 2020-02-07 16:09 birchtree 阅读(1105) 评论(1) 推荐(2)
[BZOJ 3512]DZY Loves Math IV(杜教筛)
摘要：[BZOJ 3512]DZY Loves Math IV(杜教筛) 题面 求∑ni=1∑mj=1φ(ij) n≤105,m≤109 分析 首先要记住欧拉函数的一个性质 若n,m的质因子种类相同，只是指数不同，则$\va 阅读全文
posted @ 2019-09-01 15:20 birchtree 阅读(589) 评论(0) 推荐(4)
莫比乌斯反演+常见数论函数的性质+狄利克雷卷积+数论分块+杜教筛学习笔记
摘要：一些约定 本文中所有未知数如没有特别说明，均为整数 gcd表示a,b的最大公约数 a|b表示a能整除b [表达式]\(表示表达式成立的时候为1，不成立的时候为0.如\)[n=1]在n=1的时候为1，否则为０ \omega(n)表示n本质不同的质因子个数 在没有说明的情 阅读全文
posted @ 2019-08-30 17:43 birchtree 阅读(1234) 评论(6) 推荐(2)

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