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

图论 (14) 构图 (2) 优先队列 (1) 连通块 (1)
动态规划 (14) 分类讨论 (2) 验算完样例再思考题目 (1) 离线 (1)
模板 (10) TwoSAT (1) 循环节 (1) 扩展KMP (1)
Codeforces (9) Trie (1) 旋转卡壳 (1) 卡内存 (1)
网络流 (8) STL (1) 辛普森积分法 (1) 交集 (1)
POJ (5) st算法 (1) 线性DP (1) 交换次数最少的排序 (1)
LIS (5) SPFA (1) 线性动态规划 (1) 建图目测是一个深坑 (1)
dinic (5) set_intersection() (1) 线段树 (1) 建图 (1)
最大流 (5) set (1) 无向图求桥 (1) 几何 (1)
贪心 (5) prufer编码 (1) 无向图求割顶 (1) 混合有向无向图 (1)
LCA (4) Pollard_rho (1) 无向图连通分量 (1) 回文串 (1)
KMP (4) Pair (1) 无向图的双连通分量 (1) 哈希 (1)
HDU (4) multiset (1) 无向图的连通分量 (1) 割顶 (1)
DP (4) miller_rabin (1) 我绿了我绿了我绿了 (1) 高斯消元 (1)
数学 (4) LCS优化 (1) 位运算 (1) 概率DP (1)
数论 (4) ISAP (1) 完成了第一道真正意义上的网络流题目 (1) 浮点误差 (1)
树结构 (4) I think very ⑨ (1) 推理题 (1) 分治 (1)
(4) hash (1) 图的分块 (1) 分块 (1)
模拟 (4) Edmonds_Karp (1) 拓扑排序 (1) 费用流 (1)
概率 (4) Dinkelbach (1) 素因子分解 (1) 反图 (1)
2015 UESTC Winter Training (4) Dijkstra (1) 素数 (1) 二维背包 (1)
Topcoder (3) define (1) 水题 (1) 二分图匹配(伪) (1)
tarjan (3) 最长回文子串 (1) 树状数组 (1) 二分图匹配 (1)
缩点 (3) 最长不下降子序列与最长上升子序列的区别 (1) 树形DP (1) 二分图 (1)
数据结构 (3) 最小字典序环 (1) 树形转线性 (1) 多元方程组 (1)
枚举 (3) 最近公共祖先 (1) 树的最长路径 (1) 点更新线段树 (1)
记忆化搜索 (3) 最短路 (1) 树的直径 (1) 单调队列 (1)
01分数规划 (3) 最大权闭合图 (1) 手速 (1) 大素数 (1)
Manacher (2) 字符串hash (1) 上下界 (1) 差分约束系统 (1)
LCS (2) 字符串匹配 (1) 删边 (1) 参考了紫书 (1)
C++ (2) 字符串处理 (1) 三分答案 (1) 博弈论 (1)
AC自动机 (2) 字符串 (1) 全概率公式 (1) 表达式求值 (1)
最长上升子序列 (2) 字典树 (1) 区间动规 (1) 编译器 (1)
最长公共子序列 (2) 状态压缩 (1) 轻点 (1) 编程语言 (1)
最长不下降子序列 (2) 重心 (1) (1) 本源勾股数组 (1)
最小割 (2) 重复子串 (1) 前缀和 (1) 背包 (1)
最小费用最大流 (2) 重点 (1) 前向星 (1) 按位DP (1)
最小费用流 (2) 重边 (1) 排序 (1) 2015 UESTC Winter Training #10 (1)
无向图 (2) 终于变蓝了 (1) 逆序对 (1)
离散化 (2) 约瑟夫 (1) 模板改了2个小时竟然是SPFA写挂了 (1)
计算几何 (2) 有向图 (1) 两条最短路 (1)