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

动态规划 (91) set (8) 树的直径 (3) 约数 (1)
图论 (83) floyd (8) 枚举子集 (3) 虚树 (1)
DFS (56) 组合计数 (8) 卡特兰数 (3) 线段树优化建图 (1)
枚举 (46) 数论 (8) 换根DP (3) 位运算 (1)
贪心 (41) 逆元 (8) 分解质因数 (3) 同余最短路 (1)
数学 (41) 离散化 (8) 二项式定理 (3) 双向BFS (1)
模拟法 (39) 单调队列 (8) 点双连通分量 (3) 双向链表 (1)
二分 (26) 组合数 (7) 差分约束 (3) 树上DP (1)
排序 (24) 队列 (7) 边双连通分量 (3) 树的中心 (1)
线段树 (20) Trie (6) 背包问题 (3) 树的深度 (1)
高精度 (20) ST表 (6) IDA* (2) 区间选择 (1)
状态压缩 (19) 最大公约数 (6) DAG (2) 区间覆盖 (1)
递推 (19) 树状数组套权值线段树 (6) 最小公倍数 (2) 启发性搜索 (1)
最短路 (16) 树状数组 (6) 整除分块 (2) 裴蜀定理 (1)
前缀和 (16) 可持久化线段树 (6) 数组 (2) 欧拉序 (1)
二叉树 (16) 分治 (6) 区间合并 (2) 模运算 (1)
BFS (15) 堆栈 (6) 平衡树 (2) 轮廓线 (1)
递归 (15) KMP (5) 枚举排列组合 (2) 扩展欧拉函数 (1)
优先队列 (14) 组合数学 (5) 可持久化Trie (2) 扩展欧拉定理 (1)
最近公共祖先LCA (12) 字符串 (5) 珂朵莉树 (2) 矩阵乘法与路径问题 (1)
并查集 (12) 树套树 (5) 矩阵快速幂 (2) 矩阵 (1)
最小生成树 (11) 容斥原理 (5) 哈希 (2) 加法原理 (1)
素数筛 (11) 欧拉函数 (5) 负环 (2) 计算几何 (1)
强联通分量 (11) 扩展欧几里得 (4) 分层图 (2) 哈夫曼编码 (1)
剪枝优化 (11) 概率论 (4) 二叉堆 (2) 迭代加深搜索 (1)
差分 (11) 单调栈 (4) 插空法 (2) 错排问题 (1)
拓扑排序 (10) 乘法原理 (4) 2-SAT (2) 次短路 (1)
双指针 (10) 最短路计数 (3) vector (1) 拆点建图 (1)
数学期望 (10) 最大子矩阵问题 (3) Treap (1) 差值替换优化 (1)
快速幂 (10) 折半搜索 (3) multiset (1) 补集 (1)
map (9) 圆方树 (3) floodfill (1) 伯努利实验 (1)
重链剖分 (9) 缩点 (3) AC自动机 (1) 倍数 (1)
树形DP (9) 斯特林数 (3) A* (1)
记忆化搜索 (9) 树上差分 (3) 中位数 (1)
倍增 (9) 树的重心 (3) 中国剩余定理 (1)