September 27, 2024

各种筛

  • 任之洲, 《积性函数求和的几种方法》, 国家集训队2016论文集
  • 朱震霆, 《一些特殊的数论函数求和问题》, 国家集训队2018论文集
  • 周康阳, 《关于积性函数求和问题的一些进展》, 国家集训队2024论文集
  • https://oi-wiki.org/math/number-theory/du/
  • 新版min25筛(O(n^(2/3)))详解
  • Peter的莫比乌斯反演与各种筛法题单
  • https://www.cnblogs.com/A-Quark/p/15779093.html
  • https://codeberg.org/trizen/sidef/src/branch/master/NUMBER_THEORY_TUTORIAL.md
  • https://github.com/yosupo06/library-checker-problems/issues/1118
  • https://github.com/danaj/Math-Prime-Util/blob/a4e83603fa8966950016fd18cf4114787167e973/lmo.c#L8
  • COMPUTING π(x): THE MEISSEL, LEHMER, LAGARIAS,
    MILLER, ODLYZKO METHOD

习题

积性函数求和

  • https://projecteuler.net/problem=639
  • https://projecteuler.net/problem=708
  • SPOJ divcntk

素数计数相关

  • LOJ #6235. 区间素数个数 素数计数
  • LOJ #6202. 叶氏筛法 素数和
  • https://loj.ac/p/6053
  • https://projecteuler.net/problem=521 最小素因子求和
  • https://www.luogu.com.cn/problem/SP19975 最小素因子求和
  • https://uoj.ac/problem/188 次小素因子求和
  • https://www.cnblogs.com/zjp-shadow/p/10202492.html 次小素因子

Posted by xiaodao
Category: 日常

  1. 某岛
  2. 各种筛

September 27, 2024

各种筛

  • 任之洲, 《积性函数求和的几种方法》, 国家集训队2016论文集
  • 朱震霆, 《一些特殊的数论函数求和问题》, 国家集训队2018论文集
  • 周康阳, 《关于积性函数求和问题的一些进展》, 国家集训队2024论文集
  • https://oi-wiki.org/math/number-theory/du/
  • 新版min25筛(O(n^(2/3)))详解
  • Peter的莫比乌斯反演与各种筛法题单
  • https://www.cnblogs.com/A-Quark/p/15779093.html
  • https://codeberg.org/trizen/sidef/src/branch/master/NUMBER_THEORY_TUTORIAL.md
  • https://github.com/yosupo06/library-checker-problems/issues/1118
  • https://github.com/danaj/Math-Prime-Util/blob/a4e83603fa8966950016fd18cf4114787167e973/lmo.c#L8
  • COMPUTING π(x): THE MEISSEL, LEHMER, LAGARIAS,
    MILLER, ODLYZKO METHOD

习题

积性函数求和

  • https://projecteuler.net/problem=639
  • https://projecteuler.net/problem=708
  • SPOJ divcntk

素数计数相关

  • LOJ #6235. 区间素数个数 素数计数
  • LOJ #6202. 叶氏筛法 素数和
  • https://loj.ac/p/6053
  • https://projecteuler.net/problem=521 最小素因子求和
  • https://www.luogu.com.cn/problem/SP19975 最小素因子求和
  • https://uoj.ac/problem/188 次小素因子求和
  • https://www.cnblogs.com/zjp-shadow/p/10202492.html 次小素因子

Posted by xiaodao
Category: 日常

  1. 某岛
  2. 各种筛