筛法自闭

摘要

tqy 奆奆继续给我们讲数论啦

洲阁筛待更

数论函数与积性函数

数论函数,积性函数,完全积性函数的定义、性质

常见数论函数

SPOJ DIVCNT1

可以做到 分块求解

狄利克雷卷积定义、逆元

狄利克雷生成函数

扩展 Eratosthenes 筛法

杜教筛适用范围较小,未充分利用积性。接下来介绍的筛法适用范围更广, 要求要求对于任意质数
为一个关于 的低阶多项式, 再对于满足 的任意指数 , 可以较快速算出.

咕咕


  转载请注明: Sshwy's Blog 筛法自闭

 上一篇
多项式与多项式乘法 多项式与多项式乘法
摘要 鸽鸽给我们讲课啦 据说讲课前通宵玩了两天。早上灵车漂移。 多项式定义给定一个环 ,( 通常是交换环,可以是有理数、实数或者复数等等)以及一个未知数 x,则任何形同 \sum_{i=0}^na
2019.02.15
下一篇 
后缀自动机初步 后缀自动机初步
摘要 在 XRY 大佬倾力指点下,我学会了 SAM,也是很神仙了 后缀自动机(Suffix Automaton)是能够识别某一字符串的后缀的自动机,在处理后缀与子串问题上有广泛的运用 后缀自动机形式化定义后缀自动机是一种有限状态自动机,对
2019.02.14
  目录