我的标签 排序: 自定义 | 博文数 | 标签名

dp (76) 树链剖分 (10) 有下界的网络流 (5) 线性规划 (2)
线段树 (43) 矩阵乘法 (10) 树的分治 (5) 斯坦纳树 (2)
二分 (41) 最小生成树 (9) 扫描线 (5) 数学 (2)
树状数组 (30) 数学期望 (9) 环形dp (5) 启发式合并 (2)
费用流 (27) 数位dp (9) 2sat (5) 莫队算法 (2)
最小割 (24) 分块 (9) manacher (4) 轮廓线dp (2)
最大流 (22) tarjan (8) floyd (4) 割桥 (2)
水题 (22) splay (8) 旋转卡壳 (4) 差分约束系统 (2)
树形dp (21) spfa (8) 莫比乌斯反演 (4) pick定理 (1)
状压dp (18) 记忆化搜索 (8) 极角序 (4) lucas定理 (1)
搜索 (18) 后缀自动机 (8) 高精度 (4) block forest data structure (1)
数论 (18) 高斯消元 (8) 分数规划 (4) 左偏树 (1)
主席树 (17) trie (7) 递推 (4) 最短路径树 (1)
快速幂 (17) st (7) 插头dp (4) 朱刘算法 (1)
二分图 (16) lct (7) prufer编码 (3) (1)
单调队列 (16) hash (7) meet in middle (3) 生成函数 (1)
并查集 (16) 扩展欧几里德 (7) A* (3) 区间dp (1)
dfs序 (15) 倍增 (7) 中国剩余定理 (3) 曼哈顿距离 (1)
cdq分治 (15) treap (6) 虚树 (3) 链表 (1)
贪心 (15) 组合数学 (6) 仙人掌 (3) 卡特兰数 (1)
生活 (15) 拓扑排序 (6) 随机化 (3) 决策单调性 (1)
(15) 容斥原理 (6) 树套树 (3) 基尔霍夫矩阵 (1)
线性筛 (12) 计算几何 (6) 三分 (3) 回文树 (1)
后缀数组 (12) 构造 (6) 博弈论 (3) 点双连通分量 (1)
ac自动机 (11) LCA (5) kdtree (2) 差分约束 (1)
dijkstra (10) kmp (5) baby step giant step (2) 补图 (1)
斜率优化 (10) fft (5) 中位数 (2) 半平面交 (1)
凸包 (10) 置换群 (5) 压位 (2)