标签莫比乌斯函数下的文章

L3-030 可怜的简单题（2021天梯赛 L3-3）

L3-030 可怜的简单题（2021天梯赛 L3-3）题目链接参考博客首先可以发现，$len(A)$ 是一个随机正整数变量，取值范围 $[1, +\infty]$ ，这类变量有一个性质：假设 $X$ 是一个随机正整数变量，则：$E(X) = \sum_{i = 1}^{\infty}P(x \geq i)$ 。这里令 $x = \frac{(\lfloor \frac{n}{d} \r...

2021 年 08 月 05 日

杜教筛

杜教筛刚开始学习杜教筛，把一些用到的重要性质记一下，方便以后复习。一、积性函数1.定义定义在所有正整数上的函数为数论函数（算术函数）。如果一个数论函数 $f$ 对于任意两个互质的正整数 $p$ 和 $q$ ，都有 $f(pq) = f(p)f(q)$ ，称 $f$ 为积性函数。如果对于任意的两个正整数 $p$ 和 $q$ 都有上述性质，则称 $f$ 为完全积性函数。2.性质如果 $f$ ...

2021 年 08 月 04 日