最近几天学了个莫比乌斯反演的大概,笔者对莫比乌斯反演也仅仅是浮光掠影,希望大家见谅。
Part 1 \texttt{Part}\ 1 Part 1:性质
我们先来说说能用的到的性质
First \texttt{First} First
∑ d ∣ n μ ( d ) = { 1 n = 1 0 n ≠ 1 \sum_{d\mid n}\mu(d)= \begin{cases} 1&n=1\\ 0 &n\neq 1\\ \end{cases} d∣n∑μ(d)={10n=1n=1
什么意思呢仅是说
∑ d ∣ n μ ( d ) \sum_{d\mid n}\mu(d) d∣n∑μ(d)
- 仅当 d = 1 d=1 d=1 时为 1 1 1
- 否则为0
我们常常利用这个性质去展开 ε \varepsilon ε 函数。
例题:
Part 2 \texttt{Part} 2 Part2:预处理
做莫比乌斯反演的时候很多情况需要你去预处理。
First \texttt{First} First
筛完预处理
例题:
笔者学习的时间很短,以后一定很补充!
Part 3 \texttt{Part} 3 Part3:求答案
通常求答案时选用一些方法。
First \texttt{First} First
您需要 数论分块
例题: