莫比乌斯 今年的多校比赛,莫比乌斯反演的题目经常出现,但是我们队对于这种题可以说是直接放掉,不是因为没学过,多少了解一些,但是也只是皮毛,导致根本就做不出来,其实想一想,其实次数多了,就可以看出原因了,没有过总结,没有过思考,昨天心血来潮,好好的看了一下莫比乌斯反演,有一点感悟! 什么是莫比乌斯反演 ... 可以通过 反向推导出 ... 公式: 其中 即为莫比乌斯函数. 也可以如下定义: 分解质因数,无不相同,则 其他为0 性质:积性函数 莫比乌斯(容斥的优化)…