进阶数论
文章平均质量分 85
artalter
这个作者很懒,什么都没留下…
展开
-
进阶数论第三弹 杜教筛
1.杜教筛 杜教筛是用来在低于线性的时间复杂度(O(n23)?)(O(n^\frac{2}{3} )?)(O(n32)?)内求出积性函数的前缀和的算法 根据杜教筛的定义,我们设 S(n)=∑i=1nf(i)S(n)=\sum_{i=1}^nf(i) S(n)=i=1∑nf(i) g是一个积性函数g是一个积性函数g是一个积性函数 h(n)=f×gh(n)=f \times g h(n)=f×g H(n)=∑i=1nh(i)H(n)=\sum_{i=1}^nh(i) H(n)=i=1∑nh(i) 那么有原创 2022-04-03 07:21:38 · 438 阅读 · 0 评论 -
进阶数论第二弹:狄利克雷卷积和莫比乌斯反演
狄利克雷卷积和莫比乌斯反演原创 2022-04-02 22:20:30 · 434 阅读 · 0 评论 -
进阶数论服务第一弹:数论函数和积性函数
数论的一些基础知识原创 2022-04-01 12:18:22 · 482 阅读 · 1 评论