今天上午看了会莫比乌斯反演,后来开会,开会之后也没干啥事
中午吃完饭后一直开始看容斥原理
后来发现:
莫比乌斯反演的本质就是容斥(https://blog.csdn.net/ZLH_HHHH/article/details/78191689)
反演分为两种形式:
①约数型
对于等式
可以得到
②倍数型
对于等式
可以得到
其实当时学习莫比乌斯反演的时候推过过程的 ,今天下午又加深了下印象
莫比乌斯是容斥原理的基本应用。
之后一直看容斥定理的题目,不知不觉就到现在了,先写篇博客发出来,等会就发不出来了。
明天再把数学和数论基础的做过的题和没做出来的题目看一遍