测试 (195) | 树的直径 (7) | 差分约束系统 (3) | 离散化 (1) |
动态规划 (98) | 斯特林数 (7) | 交互题 (3) | 矩阵树定理 (1) |
思维 (78) | 数据结构--权值线段树 (7) | 二进制 (3) | 环 (1) |
计数 (58) | 扫描线 (7) | 中途相遇 (3) | 爬山算法 (1) |
线段树 (54) | 堆 (7) | 三元环计数 (3) | 点双 (1) |
构造 (43) | 后缀自动机 (7) | Trie (3) | 游记 (1) |
贪心 (37) | 位运算 (7) | Treap (3) | 泰勒展开 (1) |
数学 (31) | 李超线段树 (6) | ST表 (3) | 欧拉序 (1) |
期望 (25) | 整体二分 (6) | minmax容斥 (3) | 树形结构 (1) |
多项式 (25) | 数位dp (6) | kruskal重构树 (3) | 树套树 (1) |
组合数学 (24) | 区间dp (6) | KM算法 (3) | 树哈希 (1) |
概率 (24) | STL (6) | FWT (3) | 析合树 (1) |
树状数组 (24) | 01Trie (6) | 高精度 (2) | 杨表 (1) |
二分答案 (23) | 计算几何基础 (5) | 递归 (2) | 最小树形图 (1) |
容斥 (22) | 莫队 (5) | 边双 (2) | 最小割树 (1) |
状压dp (21) | 线段树分治 (5) | 群论 (2) | 最小割 (1) |
树形dp (19) | 欧拉路径 (5) | 置换 (2) | 最大流 (1) |
计算几何 (17) | 树的重心 (5) | 线性筛 (2) | 无向图连通性 (1) |
并查集 (17) | 栈 (5) | 生成树 (2) | 斜率优化 (1) |
矩阵 (15) | 杜教筛 (5) | 特征多项式 (2) | 插值 (1) |
数论 (15) | 字符串 (5) | 模拟费用流 (2) | 拓扑排序 (1) |
总结 (15) | 启发式合并 (5) | 最小点覆盖 (2) | 拉格朗日反演 (1) |
二分图 (15) | 可持久化 (5) | 暴力 (2) | 抽屉原理 (1) |
图论 (14) | 单调栈 (5) | 旋转卡壳 (2) | 扩展欧拉定理 (1) |
随机化乱搞 (12) | 主席树 (5) | 支配树 (2) | 平面图转对偶图 (1) |
网络流 (12) | cdq分治 (5) | 排列 (2) | 子集卷积 (1) |
模拟 (12) | 高斯消元 (4) | 找规律 (2) | 奇数 (1) |
树链剖分 (11) | 根号平衡 (4) | 后缀数组 (2) | 复杂度分析 (1) |
差分 (11) | 搜索 (4) | 卢卡斯定理 (2) | 增量法 (1) |
分块 (11) | 基环树 (4) | 二项式反演 (2) | 原根 (1) |
倍增 (11) | 哈希表 (4) | 二维数点 (2) | 单调性 (1) |
bitset (11) | 单调队列 (4) | 中国剩余定理 (2) | 单位根反演 (1) |
点分治 (10) | 前缀和 (4) | LCT (2) | 半平面交 (1) |
最短路 (10) | wqs二分 (4) | burnside引理 (2) | 决策单调性 (1) |
分治 (10) | 长链剖分 (3) | bsgs (2) | 优先队列 (1) |
线段树合并 (9) | 递推 (3) | boruvka (2) | 交点 (1) |
根号分治 (9) | 费用流 (3) | 2-SAT (2) | Stern-Brocot树 (1) |
建模 (9) | 表达式树 (3) | 高维前缀和/差分 (1) | SBT (1) |
凸包 (9) | 线性基 (3) | 霍尔定理 (1) | powerfulnumber (1) |
最小生成树 (8) | 线性代数 (3) | 随机二分 (1) | LGV引理 (1) |
哈希 (8) | 类欧几里得 (3) | 闵可夫斯基和 (1) | kD-Tree (1) |
博弈论 (8) | 点分树 (3) | 轮廓线dp (1) | FMT (1) |
其他 (8) | 树上差分 (3) | 缩点 (1) | dilworth定理 (1) |
虚树 (7) | 最近公共祖先lca (3) | 线性递推 (1) | dfs树 (1) |
莫比乌斯反演 (7) | 换根dp (3) | 线性规划 (1) | dfs序 (1) |
背包 (7) | 强联通分量SCC (3) | 笛卡尔树 (1) | AC自动机 (1) |
生成函数 (7) | 平衡树 (3) | 积分 (1) |