莫比乌斯反演——从入门到放弃

前言

就是被数论虐了...

啊，学渣苦，学渣累——Friedrich Taylor

目录

1.mobius函数

2.反演公式

3.超水的模板题

1.莫(meng)比乌斯函数

怕你不知道，其实莫比乌斯函数是这个样子的

μ(n)=δw(n)Ω(n)λ(n)；

但实际上这和今天所讲内容并没有什么直接联系

对于高中阶段的信息学而言，更需要的是“能够利用某种事物”，而不是“能够理解某种事物"

所以我们会给出莫比乌斯函数的一些性质。