最大公约数, gcd 模板题 普及-（*800~*1200） 数论

中国剩余定理 提高+/省选−（*2000~*2500） 模板题 数论

构造 模板题 数论

树上莫队 离线 DFS 序 最近公共祖先. LCA 质数 逆元 快速幂 前缀和 模板题 CodeChef 2020 数论 树论 数据结构

整除分块 提高+/省选−（*2000~*2500） Algo Beat 原创 Algo Beat 赛题 数论 数学

提高+/省选−（*2000~*2500） Algo Beat 原创 Algo Beat 赛题 数论 数学

暴力, Brute Force 分类讨论 威尔逊定理 质数判定 枚举 *2100 提高+/省选−（*2000~*2500） Sleeping Cup 2025 数论

分类讨论 构造 Special Judge 普及-（*800~*1200） Sleeping Cup 2025 2024 2020 *800 数论

*1800 普及+/提高（*1600~*2000） 2026 2025 数论 树论 动态规划, DP

质数筛法 质数 贪心 *1900 普及+/提高（*1600~*2000） 2026 2025 数论 图论

构造 Special Judge 普及-（*800~*1200） 早期 LBOJ 数论 数学

质数筛法 质数 前缀和 数论 数学 普及/提高−（*1200~*1600）

质数判定 构造 枚举 Special Judge 数论 普及/提高−（*1200~*1600）

积性函数 质数筛法 前缀和 数论 普及/提高−（*1200~*1600）

枚举 百度之星 2025 数论

百度之星 2025 数论 数学

百度之星 2025 组合数学 数论

*1800 普及-（*800~*1200） CodeForces 数论 数学

数论

数论

数论

莫比乌斯反演 杜教筛 快速幂 数论