dp (265) | 线性基 (10) | 笛卡尔树 (4) | KMP (2) |
线段树/树状数组 (158) | 栈/队列 (10) | 欧拉序 (4) | KM (2) |
思维 (138) | 博弈论 (10) | 李超线段树 (4) | K-D Tree (2) |
前缀和/差分 (67) | 势能法 (10) | 反悔贪心 (4) | dsu on tree (2) |
二分 (46) | 决策单调性 (10) | 优化建图 (4) | Boruvka (2) |
数论 (45) | 高斯消元 (9) | 主席树 (4) | 高精 (1) |
贪心 (37) | 费用流 (9) | Prufer序列 (4) | 轮廓线 (1) |
状压 (33) | 模拟 (9) | min-max容斥 (4) | 裴蜀定理 (1) |
分块 (32) | WQS二分 (9) | 2-SAT (4) | 自适应辛普森法 (1) |
网络流 (30) | dijkstra (9) | 链表 (3) | 珂朵莉树 (1) |
容斥 (30) | 线段树分治 (8) | 群论 (3) | 正则二分图 (1) |
构造 (28) | 树的直径 (8) | 类欧几里得算法 (3) | 欧拉回路 (1) |
FFT/NTT (28) | 期望 (8) | 狄利克雷卷积 (3) | 枚举 (1) |
莫队 (26) | Trie (8) | 杜教筛 (3) | 最短路径树 (1) |
根号分治 (25) | dfs (8) | 最小割树 (3) | 最小覆盖圆 (1) |
单调栈/单调队列 (25) | 生成函数 (7) | 扫描线 (3) | 最小表示法 (1) |
倍增 (25) | 启发式合并 (7) | 二项式定理 (3) | 整体二分 (1) |
SA/SAM (25) | 可持久化 (7) | 二项式反演 (3) | 扩展欧拉定理 (1) |
组合数学 (23) | 交互 (7) | dp套dp (3) | 扩展KMP (1) |
树链剖分 (23) | st表 (7) | 霍尔定理 (2) | 广义串并联图方法 (1) |
斜率优化 (20) | FWT (7) | 边双 (2) | 对偶图 (1) |
堆 (20) | floyd (7) | 行列式 (2) | 子序列自动机 (1) |
bitset (20) | bfs (7) | 线性规划 (2) | 同余最短路 (1) |
AC自动机 (20) | 随机化 (6) | 线性代数 (2) | 反射容斥 (1) |
two-points (18) | 质因数分解 (6) | 模拟费用流 (2) | 卡特兰数 (1) |
并查集 (17) | 虚树 (6) | 树套树 (2) | 半平面交 (1) |
平衡树 (17) | 组合意义 (6) | 斯特林数 (2) | 二进制分组 (1) |
哈希 (17) | 整除分块 (6) | 支配树 (2) | 二分图博弈 (1) |
莫比乌斯反演 (16) | 动态dp (6) | 换根法 (2) | 中国剩余定理 (1) |
矩阵乘法 (16) | 上下界网络流 (6) | 扩展Lucas (2) | PAM (1) |
分治 (16) | tarjan (6) | 打表 (2) | ODT (1) |
Kruskal/Kruskal重构树 (16) | Meet in middle (6) | 平面图 (2) | min_25筛 (1) |
cdq分治 (16) | Manacher (6) | 带花树 (2) | Miller-Rabin (1) |
线段树合并 (15) | 长链剖分 (5) | 基环树 (2) | Lyndon 分解 (1) |
spfa (15) | 递推 (5) | 四分树 (2) | Lucas (1) |
LCT (15) | 矩阵树定理 (5) | 动态点分治 (2) | kosaraju (1) |
lca (15) | 左偏树 (5) | 剪枝 (2) | exCRT (1) |
拉格朗日插值 (14) | 圆方树 (5) | 凸包 (2) | BSGS (1) |
拓扑排序 (12) | 分数规划 (5) | 二分图染色 (2) | border (1) |
点分治 (11) | 分层图 (5) | 二分图 (2) | Berlekamp–Massey (1) |
位运算 (11) | 计算几何 (4) | 三分 (2) |