贪心 (85) | 数位DP (9) | NTT (4) | 可持久化字典树 (2) |
线段树 (82) | 反悔贪心 (9) | FFT (4) | 可并堆 (2) |
DFS (67) | 决策单调性 (9) | boruvka (4) | 动态dp (2) |
树状数组 (48) | 二维数点 (9) | 2-SAT (4) | 二项式定理 (2) |
组合计数 (47) | gcd (9) | 预设性dp (3) | LCP (2) |
二分 (46) | 网络流 (8) | 随机化 (3) | exgcd (2) |
树形dp (44) | 游记 (8) | 递归 (3) | 龟速乘 (1) |
dp(杂) (43) | 换根dp (8) | 线段树优化建图 (3) | 集训总结 (1) |
前缀和 (37) | 单调队列 (8) | 线段树优化dp (3) | 闵可夫斯基和 (1) |
快速幂 (35) | 分治 (8) | 线段树二分 (3) | 长链剖分 (1) |
模拟 (32) | 二分图 (8) | 猫树 (3) | 迭代加深搜索 (1) |
扫描线 (31) | BFS (8) | 点分树 (3) | 边双连通分量 (1) |
背包dp (30) | 栈 (7) | 树基础 (3) | 边分治 (1) |
构造 (30) | 拓扑排序 (7) | 树上启发式合并 (3) | 败者食尘 (1) |
单源最短路 (30) | 扩展欧拉定理 (7) | 斜率优化dp (3) | 表达式树 (1) |
概率 (28) | 多源最短路 (7) | 整除分块(数论分块) (3) | 缩点 (1) |
容斥 (28) | 剪枝 (7) | 整体二分 (3) | 线性规划 (1) |
二分答案 (28) | 二项式反演 (7) | 排列 (3) | 第二类斯特林数 (1) |
乘法逆元 (28) | trie树 (7) | 序列分治 (3) | 立体几何 (1) |
概率期望dp (26) | meet in middle (7) | 多项式 (3) | 矩阵树定理 (1) |
期望 (25) | Kruskal 重构树 (7) | 堆 (3) | 洲阁筛 (1) |
差分 (25) | AC自动机 (7) | 四边形不等式 (3) | 欧拉定理 (1) |
树链剖分 (24) | 高斯消元 (6) | 同余最短路 (3) | 次短路 (1) |
并查集 (24) | 费用流 (6) | 吉司机线段树 (3) | 模拟费用流 (1) |
LCA (23) | 虚树 (6) | 可持久化并查集 (3) | 树上高斯消元 (1) |
线性dp (21) | 线段树分治 (6) | 可持久化平衡树 (3) | 查理线段树 (1) |
哈希 (21) | 线性基 (6) | 原根 (3) | 析合树 (1) |
单调栈 (20) | 等比数列 (6) | 卡特兰数 (3) | 最小割树 (1) |
分块 (20) | 李超线段树 (6) | 势能分析 (3) | 插头dp (1) |
主席树 (20) | 最大流 (6) | 交互 (3) | 提交答案 (1) |
Tarjan (19) | 回退背包 (6) | Slope Trick (3) | 排序 (1) |
双指针 (17) | 同余 (6) | manacher (3) | 括号序列 (1) |
博弈论 (16) | 凸包 (6) | LCT (3) | 带花树 (1) |
进制 (15) | 倍增 (6) | CDQ分治优化DP (3) | 对顶堆 (1) |
矩阵乘法 (15) | Kruskal (6) | BSGS (3) | 子集反演 (1) |
平衡树 (15) | 莫比乌斯反演 (5) | 颓 (2) | 基本子串结构 (1) |
区间dp (15) | 置换 (5) | 负环 (2) | 哈密顿路 (1) |
状态压缩 (14) | 欧拉路径/欧拉回路 (5) | 裴蜀定理 (2) | 可撤销线段树 (1) |
状压dp (14) | 标记永久化 (5) | 行列式 (2) | 双调排序 (1) |
根号分治 (14) | 拉格朗日插值 (5) | 经验总结 (2) | 卢卡斯定理 (1) |
ST表 (14) | 差分约束 (5) | 线段树分裂 (2) | 十字链表 (1) |
颜色端均摊/珂朵莉树 (13) | 坐标dp (5) | 笛卡尔树 (2) | 前后缀优化建图 (1) |
记忆化搜索 (13) | 启发式合并 (5) | 离线分治 (2) | 分治优化建图 (1) |
权值树状数组 (13) | 后缀自动机 (5) | 离散化 (2) | 分层图 (1) |
计数dp (12) | 单调队列优化dp (5) | 矩阵求逆 (2) | 倍增优化DP (1) |
莫队 (12) | 位运算 (5) | 生成函数 (2) | 人生哲理 (1) |
搜索 (12) | 01BFS (5) | 欧拉序 (2) | 三分 (1) |
后缀数组 (12) | 高精度 (4) | 欧拉反演 (2) | wqs二分 (1) |
RMQ (12) | 链表 (4) | 模拟退火 (2) | prufer序列 (1) |
线段树合并 (11) | 环形dp (4) | 树分块 (2) | prim (1) |
矩阵加速递推 (11) | 点分治 (4) | 最小表示法 (2) | min25筛 (1) |
基环树 (11) | 欧拉函数 (4) | 最小割 (2) | min-max 容斥 (1) |
CDQ分治 (11) | 桶 (4) | 最大团 (2) | LGV 引理 (1) |
计算几何 (10) | 树上差分 (4) | 摩尔投票 (2) | KTT (1) |
线性筛 (10) | 子集枚举 (4) | 快速乘 (2) | Fibonacci (1) |
矩阵快速幂 (10) | 同余系 (4) | 失配树 (2) | exkmp (1) |
KMP (10) | 可撤销并查集 (4) | 圆方树 (2) | CRT (1) |
01trie (10) | 历史版本和 (4) | 回滚莫队 (2) | Burnside 引理 (1) |
树的直径 (9) | 上下界网络流 (4) | 回文自动机 (2) | 01 分数规划 (1) |