数论

模拟

NOI/NOI+/CTSC（*3000~*3500） AtCoder 计算几何 动态规划, DP

Hall 定理 容斥原理 NOI/NOI+/CTSC（*3000~*3500） AtCoder 组合数学

LGV 引理 逆元 快速幂 枚举 NOI/NOI+/CTSC（*3000~*3500） AtCoder 组合数学 动态规划, DP

快速莫比乌斯变换 FMT 快速沃尔什变换 FWT 折半搜索, meet-in-the-middle 矩阵 bitset 线性代数 NOI/NOI+/CTSC（*3000~*3500） AtCoder 动态规划, DP

拉格朗日反演 生成函数 NOI/NOI+/CTSC（*3000~*3500） AtCoder 组合数学 数学 动态规划, DP

ST 表 分治 前缀和

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

二分 普及-（*800~*1200） SGU 数学

普及-（*800~*1200） SGU 数学

莫队 树状数组 提高+/省选−（*2000~*2500） 数据结构

诈骗题 用户原创题

map 2024 NFLSPC 图论 普及/提高−（*1200~*1600）

博弈论 2024 NFLSPC

暴力, Brute Force 入门（*800）

消元 线性代数 提高+/省选−（*2000~*2500） 用户原创题 物理

差分约束 Floyd 算法 枚举 1995 BalticOI（波罗的海） 普及/提高−（*1200~*1600）

模拟 1995 BalticOI（波罗的海） 字符串 普及/提高−（*1200~*1600）

质数判定 质数 1995 BalticOI（波罗的海） 入门（*800）

模拟 普及-（*800~*1200） 1995 BalticOI（波罗的海）

背包 dp Special Judge 普及-（*800~*1200） 1995 BalticOI（波罗的海） 动态规划, DP

模拟 普及+/提高（*1600~*2000） 1995 BalticOI（波罗的海）

入门（*800）

排序 前缀和 提高+/省选−（*2000~*2500） 2026 NOI 动态规划, DP

模拟 用户原创题 入门（*800）

2024

2024

递归 位运算 进制 普及-（*800~*1200） 2019 CSP-S 提高级 数学

栈 普及+/提高（*1600~*2000） 2019 CSP-S 提高级 树论 数据结构

并查集 贪心 NOI/NOI+/CTSC（*3000~*3500） 2019 CSP-S 提高级 数据结构

容斥原理 提高+/省选−（*2000~*2500） 2019 CSP-S 提高级 数学 动态规划, DP

决策单调性 单调队列 贪心 2019 CSP-S 提高级 省选/NOI−（*2500~*3000） 动态规划, DP

倍增 树形 dp 树上启发式合并, dsu on tree 2019 CSP-S 提高级 省选/NOI−（*2500~*3000） 树论 动态规划, DP

枚举 入门（*800）

挂谷问题 用户原创题 入门（*800） 数学