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

题单介绍

莫比乌斯反演出现的频率不高，但是用莫比乌斯函数容斥的题也不算少。所以专门弄出这个题单，供大家练习。 若本人刷到了莫比乌斯反演或者用莫比乌斯函数容斥的好题，也会继续扩展题单的。 --- ### 基础篇： - \[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\]一个人的数论

题目列表

  • [POI2007] ZAP-Queries
  • YY的GCD
  • [HAOI2011] Problem b
  • [SDOI2014] 数表
  • [SDOI2015] 约数个数和
  • [国家集训队] Crash的数字表格 / JZPTAB
  • 简单的数学题
  • [AGC038C] LCMs
  • Product
  • 简单题
  • 「P6156 简单题」加强版
  • Steps to One
  • [SDOI2017] 数字表格
  • [SDOI2018] 旧试题
  • [MtOI2019] 幽灵乐团 / 莫比乌斯反演基础练习题
  • [CQOI2017] 小 Q 的表格
  • [国家集训队] JZPKIL
  • [湖北省队互测2014] 一个人的数论