博弈论 · SG 函数
数学
贪心 · 枚举 · 概率论
网络流 · 费用流 · 反悔贪心
贪心
组合数学 · 容斥原理
图论建模 · 欧拉回路 · 构造
排列组合 · 概率论 · 期望
递推 · 二分
背包 DP · 位运算 · bitset
字符串 · 枚举 · 记忆化搜索 · 位运算
动态规划 DP · 离散化 · 枚举
构造
区间 DP
组合数学
动态规划 DP · 多项式 · 动态规划优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT · Ad-hoc
数学 · 最大公约数 gcd · 构造
动态规划 DP · 贪心
动态规划 DP
前缀和
动态规划 DP · 线段树 · 树状数组 · 动态规划优化 · 组合数学
贪心 · 并查集 · 堆 · 优先队列 · 可并堆
动态规划 DP · 有限状态自动机
模拟
二分图 · 鸽笼原理 · 构造