大概知道為什麼自己水平比較渣啦。
一開始只會反演，然後被容斥驚豔到。
然後寫了一段時間容斥，反演忘光光。
所以融會貫通真的很難。
多校的三道題，當時是用反演做的。事實上以前就知道容斥跟莫比烏斯函式值的關係，然後熟練掌握……然後一段時間沒用就忘了哈。
簡單來說就是，求乙個數和乙個集合中的數互質的個數，把集合中乙個數的每個因子處理出來，記錄出現次數，然後把單獨那個數的因子也取出來，互質個數就是σu[i]*sum[i]，sum[i]為集合中的數有i因子的個數
然後我想用容斥寫寫
總結 容斥原理與反演
這個是個好東西.實際上，容斥和反演沒有什麼區別。目錄 題解 cf997c sky full of stars 題解 cf451e devu and flowers 容斥 題解 cjoi2019 登峰造雞境 prufer序列 斯特林數 題解 cf559c c.gerald and giant ches...
容斥原理及廣義容斥（二項式反演）
就是這麼乙個公式 因為本人太弱，不會嚴謹的數學證明，感性理解一下就是把那些重複的元素去掉就行了。容斥的套路挺多的，還是要多做題。貌似也叫二項式反演，總共有3種形式，但常用的只有兩種 1.若 f n sum limits binomg i 那麼 g n sum limits 1 binomf i 具體...
容斥與反演總結
容斥和反演就是乙個東西。a 1 a2 an i 1n 1 n i t i,t a x1 a x2 a xi 直接列舉所有子集計算。例題 bzoj4455 坑待填。就是有兩個式子。gn i 0nan ifi fn i 0 nbn,igi 把下式帶入上式 gn i 0nan i j 0ib i,jg j...