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

dp-线性 (44) 前缀和 (8) 负环 (4) 二分图最大边权匹配 (2)
线段树 (43) 计算几何 (8) 二分图判定 (4) 二分图多重匹配 (2)
dp-树形 (35) 单调栈 (8) 差分约束 (4) 杜教筛 (2)
二分 (34) dp-最短路 (7) wqs二分 (3) 动态规划 (2)
最短路 (28) dp-数据结构优化 (7) min-max 容斥 (3) 狄利克雷前缀和 (2)
dp-状压 (26) Dijkstra (7) manacher (3) 打表 (2)
最小生成树 (24) 网络流 (7) Kruskal重构树 (3) 操作分块 (2)
数学期望 (24) 同余 (7) fhq treap (3) 博弈论 (2)
树状数组 (23) 启发式合并 (7) exgcd (3) 埃式筛 (2)
dp-背包 (22) 链表 (7) excrt (3) Stoer-Wagner (1)
单调队列 (20) 可持久化线段树 (7) dp-四边形不等式优化 (3) Polya 定理 (1)
并查集 (20) 后缀数组 (7) dp-轮廓线 (3) MTT (1)
最近公共祖先 (19) 高斯消元 (7) 线性基 (3) LGV 引理 (1)
数学 (19) 费用流 (7) 缩点 (3) k-d tree (1)
dp-区间 (18) 二叉堆 (7) 离散化 (3) dp-dp套dp (1)
组合数 (18) 0/1分数规划 (7) 分类讨论 (3) dp-凸优化 (1)
拓扑排序 (16) st表 (6) 二项式反演 (3) dp-分治优化 (1)
倍增 (16) ntt (6) 二维凸包 (3) dp-动态 (1)
后缀自动机 (15) dp-矩阵乘法优化 (6) 动态开点线段树 (3) DAG (1)
dfs (14) dp-计数 (6) 点双连通分量 (3) BSGS (1)
扫描线 (14) 虚树 (6) 点分树 (3) 最小树形图 (1)
莫队 (14) 搜索 (6) 标记永久化 (3) 最小路径覆盖 (1)
构造 (14) 平衡树 (6) treap (2) 最小割树 (1)
分块 (14) 差分 (6) Prufer 序列 (2) 圆方树 (1)
二分图 (14) 2-SAT (6) lucas (2) 原根 (1)
set (13) splay (5) lcm (2) 一般图最大匹配 (1)
贪心 (13) (5) fft (2) 循环卷积 (1)
莫比乌斯反演 (13) 树上差分 (5) exlucas (2) 悬线法 (1)
树链剖分 (12) 上下界网络流 (5) dp-DAG (2) 线性空间 (1)
强连通分量 (12) 容斥原理 (5) dp-环形 (2) 线段树二分 (1)
dp-单调队列优化 (11) 割点 (5) dp-后效性 (2) 弦图 (1)
主席树 (11) 二分图最大匹配 (5) dp-博弈 (2) 双端队列 (1)
矩阵乘法 (11) (5) dp-倍增 (2) 实链剖分 (1)
根号分治 (11) 递推 (5) Dilworth定理 (2) 生成树 (1)
hash (10) 乘法逆元 (5) crt (2) 平面图 (1)
dp-数位 (10) matrix-tree (4) bitset (2) 欧拉回路 (1)
双指针 (10) LCT (4) 左偏树 (2) 模拟退火 (1)
欧拉函数 (10) Huffman (4) 最小割 (2) 模拟 (1)
基环树 (10) 字符串 (4) 质数 (2) 枚举 (1)
kmp (9) 中位数 (4) 整体分治 (2) 拉格朗日插值 (1)
gcd (9) 整除分块 (4) 杂记 (2) 可持久化平衡树 (1)
fwt (9) 长链剖分 (4) 威尔逊定理 (2) 结论 (1)
CDQ分治 (9) 约数 (4) 树形结构 (2) 归并树 (1)
AC 自动机 (9) 行列式 (4) 树的重心 (2) 光速幂 (1)
最大流 (9) 线段树合并 (4) 式子 (2) 高考数学 (1)
概率 (9) 线段树分治 (4) 筛法 (2) 高精度 (1)
点分治 (9) 斯特林数 (4) 三分 (2) 分形 (1)
trie (8) 染色 (4) 扩展欧拉定理 (2) 费马小定理 (1)
Floyd (8) 排序 (4) 扩展欧几里得 (2) 二维线段树 (1)
dp-斜率优化 (8) 欧拉路 (4) 快速幂 (2) 二分图最大独立集 (1)
位运算 (8) 可持久化trie (4) 卡特兰数 (2) 二次剩余 (1)
树套树 (8) 记忆化搜索 (4) 卷积 (2) 对偶图 (1)
树的直径 (8) 换根法 (4) 分治 (2) 笛卡尔树 (1)
生成函数 (8) 割边 (4) 二分图最小点覆盖 (2) 边双连通分量 (1)