摘要：
0.更新 upd 2023.5.18 更新了狄利克雷卷积新的一个性质，更新了常用结论的证明 1.正文 这玩意儿是这么说的： 定义一个运算：$ * $ 为狄利克雷卷积。 他是干啥的呢？把两个数论函数进行一个运算。 \[h(n)=(f * g)(n)=\sum_{d|n}f(d)g(\frac{n}{d 阅读全文
posted @ 2024-06-19 15:51
LUlululu1616
阅读(53)
评论(0)
推荐(1)
摘要：
0.更新 upd 2023.5.21 更新了关于 powerful number 数量的证明 upd 2023.5.25 更新了关于 杜教筛 的时间复杂度证明 upd 2024.6.19 更新了关于 Min_25 筛的时间复杂度证明 正文 1. 筛质数 筛法其实就是判断质数的一个算法，但是是解决 \ 阅读全文
posted @ 2024-06-19 15:47
LUlululu1616
阅读(96)
评论(0)
推荐(0)
摘要：
\[\]前段时间学习了莫比乌斯反演，现在补一篇学习笔记吧。 Step 1：莫比乌斯函数 首先我们来定义一下莫比乌斯函数 \(\mu\) ，它的取值如下： \[\mu(n)=\left\{ \begin{array}{ll} 1 \qquad \quad n=1\\ (-1)^k \quad n=p_ 阅读全文
posted @ 2024-06-19 15:43
LUlululu1616
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号