最近几天学了个莫比乌斯反演的大概,笔者对莫比乌斯反演也仅仅是浮光掠影,希望大家见谅。
:性质
我们先来说说能用的到的性质
什么意思呢仅是说
- 仅当 时为
- 否则为0
我们常常利用这个性质去展开 函数。
例题:
:预处理
做莫比乌斯反演的时候很多情况需要你去预处理。
筛完预处理
例题:
笔者学习的时间很短,以后一定很补充!
:求答案
通常求答案时选用一些方法。
您需要 数论分块
例题:
最近几天学了个莫比乌斯反演的大概,笔者对莫比乌斯反演也仅仅是浮光掠影,希望大家见谅。
我们先来说说能用的到的性质
什么意思呢仅是说
我们常常利用这个性质去展开 函数。
例题:
做莫比乌斯反演的时候很多情况需要你去预处理。
筛完预处理
例题:
笔者学习的时间很短,以后一定很补充!
通常求答案时选用一些方法。
您需要 数论分块
例题: