数论分块(整除分块)

题单介绍

基本集中了我见过的/做过的所有数论分块的题目。 难度大致递增。 这个题单没有跟莫反结合的那些东西,都是纯正的数论分块,顶多跟一些基础算法结合。 除此之外还有一些洛谷上没有的题目也放在这里: - [https://codeforces.com/gym/103055/problem/F](https://codeforces.com/gym/103055/problem/F) - [https://codeforces.com/gym/101652/attachments](https://codeforces.com/gym/101652/attachments)(这场由于是 pdf 所以说明一下数论分块那道题是 P - Fear Factoring )

题目列表

  • [AHOI2005] 约数研究
  • H(n)
  • [CQOI2007] 余数求和
  • 约数和
  • Sum of Remainders
  • Floor and Mod
  • Up the Strip (simplified version)
  • Calculating
  • GCD SUM
  • GCD
  • YY的GCD
  • [ARC068E] Snuke Line
  • [清华集训 2012] 模积和