Tag: 数论

All the articles with the tag "数论".

• 浅谈莫反与筛法

  7 Dec, 2025

  例：1(n)=1,operatorname{id_k}(n)=n^k,2(n)=2

• 构造及类构造例题

  7 Dec, 2025

  构造是一种常用的思想，其范围十分广泛，难以简单概括。下面列举几道我做过的体验感比较好的题。

• 我的npy莫反！

  19 Oct, 2025

  求 sum limits_{i=1}^{n } sum limits_{j=1}^{m} [sigma_1(gcd(i,j)) le a] sigma_1(gcd(i,j)),n,mle 10^5,qle 2times 10^4

• CSP(S) 2025 游记

  18 Sep, 2025

  省流：March 7th World Best！

• Min_25 筛 学习笔记

  7 Sep, 2025

  Min25筛可以在 O(frac{n^{frac{3}{4}}}{log n}) 的复杂度内求一个积性函数 f(p) 的前缀和，要求 f(p) 为关于 p 的简单多项式，且 f(p^c) 可以快速计算。

• 每周总结

  15 Jul, 2025

  - [7.10 sim 7.16](710-sim-716)

• 做题笔记

  6 Apr, 2025

  给定一棵树，每次会修改一条边的权值，求修改后树的直径，强制在线。 n,qleq 10^5 ，出现的数均为正整数。