莫比乌斯反演（函数）练习题单

莫比乌斯反演出现的频率不高，但是用莫比乌斯函数容斥的题也不算少。所以专门弄出这个题单，供大家练习。

若本人刷到了莫比乌斯反演或者用莫比乌斯函数容斥的好题，也会继续扩展题单的。

基础篇：

• [POI2007]ZAP-Queries
• YY的GCD
• [HAOI2011]Problem b

提高篇：

• [SDOI2014]数表
• [SDOI2015]约数个数和
• [SDOI2017]数字表格
• [国家集训队]Crash的数字表格
• 简单的数学题
• Product
• [AGC038] LCMs
• Step to One
• [MtOI2019]幽灵乐团
• [SDOI2018]旧试题
• 简单题
• 「P6156 简单题」加强版
• [CQOI2017]小Q的表格
• [国家集训队]JZPKIL
• [湖北省队互测2014]一个人的数论

1. P3455 - [POI 2007] ZAP-Queries
2. P2257 - YY的GCD
3. P2522 - [HAOI2011] Problem b
4. P3312 - [SDOI2014] 数表
5. P3327 - [SDOI2015] 约数个数和
6. P1829 - [集训队互测 2010] Crash的数字表格 / JZPTAB
7. P3768 - 简单的数学题
8. AT_agc038_c - [AGC038C] LCMs
9. P5221 - Product
10. P6156 - 简单题
11. P6222 - 「P6156 简单题」加强版
12. CF1139D - Steps to One
13. P3704 - [SDOI2017] 数字表格
14. P4619 - [SDOI2018] 旧试题
15. P5518 - [MtOI2019] 幽灵乐团 / 莫比乌斯反演基础练习题
16. P3700 - [CQOI2017] 小 Q 的表格
17. P4464 - [国家集训队] JZPKIL
18. P6271 - [湖北省队互测2014] 一个人的数论