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

greedy (42) dfs and similar (3) divide and conquer (1) 前缀和+二分 (1)
math (32) 状压dp (3) combinatorics (1) 棋盘——棋子相连覆盖问题 (1)
implementation (21) 拓扑排序 (3) bitset (1) 裴蜀定理 (1)
constructive algorithms (21) 数论——质因子分解 (3) BFS——0/1 BFS (1) 排序+优先队列 (1)
贪心 (18) *900 (3) Bézout's identity (1) 排序+离散化+差分 (1)
dp (17) *1100 (3) 最长上升子序列 (1) 排序——相邻交换 (1)
brute force (16) set (2) 最长公共子序列 (1) 排列——排序 (1)
数论 (16) meet-in-the-middle (2) 最长非下降子序列 (1) 欧拉函数 (1)
sortings (13) KMP (2) 最远曼哈顿距离——二维 (1) 莫队 (1)
字符串 (13) 最短路 (2) 最短路——dijkstra (1) 模拟——二维矩阵旋转 (1)
数学 (12) 组合数学——容斥原理 (2) 组合数学——dp计数 (1) 模板——Kth_element (1)
DFS (10) 组合数学——排列组合 (2) 组合数学——期望 (1) 枚举——有限状态 (1)
组合数学 (10) 位运算 (2) 字符串异或 (1) 看似dp实则贪心 (1)
二分 (10) 树——时间戳 (2) 状压 (1) 几何——坐标点映射 (1)
number theory (9) 树——01dp (2) 主席树 (1) 几何——坐标点平移 (1)
binary search (9) 染色 (2) 有向图 (1) 几何——相似三角形 (1)
BFS (9) 离散化 (2) 线段树——区间最值 (1) 几何——数学 (1)
枚举 (9) 计算几何 (2) 完全背包 (1) 几何——等腰梯形 (1)
递推 (9) 鸽巢原理 (2) 图论——O(n^2)Dijkstra (1) 基本不等式 (1)
*1400 (9) 并查集——最大并查集人数 (2) 图论——Dijkstra (1) 后缀和 (1)
two pointers (8) *2500 (2) 图论——DFS计算图中所有环的长度 (1) 归并排序 (1)
data structures (8) *2100 (2) 图论——最小生成树 (1) 构造——前缀和 (1)
双指针 (8) *1700 (2) 图论——完全图 (1) 构造——逆序对 (1)
前缀和 (8) *1600 (2) 图论——分块 (1) 构造——回文字符串 (1)
构造 (8) st 表 (1) 图论——二维平面覆盖转化为最大流 (1) 概率 (1)
strings (7) priority_queue (1) 拓扑排序+bitset (1) 分治 (1)
*2000 (7) multiset (1) 素数筛 (1) 分块 (1)
*800 (6) matrices (1) 数学——位运算加法 (1) 二维坐标 map 离散化 (1)
*1200 (6) map (1) 数学——奇偶性 (1) 二维线段树 (1)
graphs (5) Manacher (1) 数学——递推转化为二维几何 (1) 二维前缀和+二分 (1)
gcd (5) maht (1) 数位dp (1) 二分中位数 + 二维前缀和 (1)
games (5) LIS (1) 数论——gcd (1) 二分图——最大生成树 (1)
bitmasks (5) LCS (1) 数论——欧拉函数 (1) 二分图 (1)
优先队列 (5) LCA (1) 树状数组——区间求和 (1) 二分+组合数学 (1)
线段树 (5) Kruskal (1) 树上dp (1) 二分——最大值 (1)
*1500 (5) KMP——最长前缀 (1) 树上bfs (1) 二分——最大操作次数 (1)
*1300 (5) k长区间问题 (1) 树的直径——端点与性质 (1) 二分——未出现的第 k 大 (1)
lcm (4) geometry (1) 树的直径 (1) 二叉树 (1)
dp——01dp (4) floyd (1) 树——直径的性质 (1) 二叉堆 (1)
树状数组 (4) dsu (1) 树——直径 (1) 单源最短路 (1)
树 (4) dp——LCS变形 (1) 树——染色 (1) 单调栈 (1)
动态规划 (4) dp——最长上升子序列 (1) 树——满二叉树中定长路径的个数 (1) 尺取+单调队列 (1)
差分 (4) dp——状压01dp (1) 树——满二叉树单点修改 (1) 差分——图上多方向差分 (1)
并查集 (4) dp——序列和 (1) 树——倍增查找最远非空结点 (1) 并查集——矩阵多边形 (1)
*1900 (4) dp——图上长为 k 的路径个数 (1) 十二路问题——ULA (1) 并查集——堆中信息维护 (1)
*1000 (4) dp——区间dp (1) 三分 (1) 01背包 (1)
trees (3) dp——换根dp (1) 区间dp (1) *2400 (1)
dp——状压 (3) dp + 前缀和 + 埃筛 (1) 区间元素最大积 (1) *1800 (1)
dp——多维dp (3) dp + 二分 (1) 区间覆盖问题 (1)