好久了，終於把莫比烏斯那幾道題做完了
想著剛開始聽學長講課還一臉蒙比，現在已經能自己做出來較難的題了，還是很高興的
先對莫比烏斯反演下乙個總結：把乙個含有許多或的式子拆成更多的式子，然後在通過一系列操作消掉一些式子，使得最終得到的式子在給定時間內可求
下面大量概念預警
莫比烏斯函式µ(d)
定義µ(d)=/1 d=1
|(-1)^k d=p1⋅p2⋅p3⋯pk(pi!=pj)
\0 otherwise
性質∑d|nµ(d)=[n=1]
證明：當n=1時，顯然成立
當n>1時，n=p1
a1+p2
a2+......+pk
ak
則∑d|n
μ(d)=μ(1)+μ(p1
)+μ(p2
)+⋯+μ(p
莫比烏斯反演總結
看了一天終於把 懵逼武士 入門了，那些大佬們都太強了。學習moblus必須耐心看數學公式和推算證明，如果不能做到這點最好先放一放，提高一下數學思維再來學習。需要明確的是莫比烏斯反演是一種類似 逆 的東西，正著做題不好解，但是逆向思考就很簡單了。對於莫比烏斯反演的學習網上有很多部落格，但是有的講得不是...
莫比烏斯函式與莫比烏斯反演
1.1 莫比烏斯函式 莫比烏斯函式可以看做乙個輔助函式，它在莫比烏斯反演公式中用到。1.2 莫比烏斯反演 莫比烏斯反演公式是 根據和函式來求算數函式的乙個公式。1.3 算數函式 所有在正整數上運算的函式稱為算數函式。1.4 和函式 設 f 是算數函式，f 的和函式為n的所有約數的算數函式之和。1.5...
莫比烏斯反演 二 莫比烏斯反演定理
首先設兩個任意函式f x 和f x 定義運算 f x sum f d 這時就可以用f x 表示f x f 1 f 1 f 2 f 1 f 2 f 3 f 3 f 1 f 4 f 4 f 2 f 1 f 5 f 5 f 1 f 6 f 6 f 3 f 2 f 1 這時可以試著用f x 表示f x f ...