贪心 (8) | 01背包 (2) | 模板 (1) | 多重背包 (1) |
二分匹配 (8) | 重边 (1) | 概率期望 (1) | 外挂 (1) |
dp (6) | 邻接表存图 (1) | 树链剖分 (1) | 双线dp (1) |
最短路 (5) | 递推 (1) | 树形dp (1) | 叉乘求面积 (1) |
动态规划 (5) | 连通图 (1) | 树上操作 (1) | 博弈类 (1) |
线段树 (3) | 记忆化搜索 (1) | 栈的应用 (1) | 单点更新 (1) |
朱刘算法 (3) | 记录路径 (1) | 有向图判环 (1) | 单点增减 (1) |
数学计算 (3) | 规律题 (1) | 最大子串和 (1) | 动态规划、数学推导 (1) |
数学规律 (3) | 规律和广搜 (1) | 最优完美匹配 (1) | 割边/桥 (1) |
技巧性 (3) | 规律 (1) | 数学概率 (1) | 判有向环 (1) |
并查集 (3) | 缩点 (1) | 数学推导 (1) | 分治思想快排 (1) |
多重匹配 (3) | 组合数 (1) | 搜索、贪心 (1) | 优化时间 (1) |
区间dp (3) | 线段树插线问点 (1) | 拓扑排序 (1) | 优先队列实现 (1) |
toposort (3) | 线段树单点替换、区间求最大值 (1) | 技巧 (1) | 优先队列 (1) |
边双连通图 (2) | 线段树单点更新、区间求最小值 (1) | 找规律 (1) | 二分搜索 (1) |
贪心 均分最大化 (2) | 线段树单点增减、区间求和 (1) | 找到对应关系压缩空间 (1) | 不会 (1) |
表达式转化与求值 (2) | 线段树区间替换、求存在的不同区间 (1) | 扩展前缀和应用 (1) | 三分 (1) |
线段树单点更新 (2) | 线段树区间替换、求不同颜色区间数 (1) | 总结 (1) | SPFA (1) |
模拟 (2) | 线段树区间替换、区间求和 (1) | 思维题 (1) | set容器 (1) |
树的直径 (2) | 线段树区间开方 (1) | 快速幂、分治 (1) | prim (1) |
最小生成树 (2) | 线段树区间增减、区间求和 (1) | 快排 (1) | LIS (1) |
搜索 (2) | 线段树区间和并 (1) | 强连通 (1) | LCS (1) |
想法 (2) | 简单题 (1) | 康托展开 (1) | LCIS (1) |
强连通图 (2) | 简单模拟 (1) | 字符串 (1) | kruskal (1) |
后缀数组 (2) | 矩阵快速幂求概率 (1) | 字典序 (1) | floyd传递闭包 (1) |
区间求和 (2) | 求最小位置 (1) | 子矩阵最大和 (1) | floyd (1) |