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

1-观察题 (36) 6-数据结构 (1) 0-交互题 (2) 5-数学-线性代数-行列式 (2)
1-计数题 (47) 7-图论 (2) 1-构造题 (7) 5-数学-数值算法-拉格朗日插值 (2)
1-思维题 (13) 7-树论-笛卡尔树 (2) 3-动态规划-笛卡尔树上 DP (2) 2-其他算法-扫描线-插入标记回收算法 (2)
6-数据结构-线段树 (18) 2-其他技巧-逆序对 (1) 7-图论-生成树 (2) 1-ad-hoc 题 (2)
3-动态规划 (18) 7-图论-差分约束 (1) 1-结论题 (3) 8-计算几何-凸包 (1)
2-其他算法-贪心 (12) 7-图论-平面图与对偶图 (1) 2-基础算法-归并排序 (2) 7-图论-prufer 序列 (1)
5-数学-期望与概率 (13) 7-树论-树上启发式合并 (2) 4-字符串-字典树 (2) 7-图论-dfs 树 (1)
2-思想-转化法 (4) 6-数据结构-长链剖分 (1) 5-数学-组合数学-卡特兰数 (2) 7-图论-最小生成树-Boruvka 算法 (1)
7-图论-最短路 (4) 7-图论-连通性相关-圆方树 (1) 7-图论-网络流-费用流 (2) 7-图论-连通性相关-点双连通分量 (1)
2-其他算法-倍增 (4) 7-树论-点分治 (2) 3-动态规划-区间 DP (2) 7-图论-连通性相关-边双连通分量 (1)
6-数据结构-树套树 (1) 2-其他技巧-差分-异或差分 (1) 3-动态规划-期望 DP (3) 7-树论-虚树 (1)
2-基础算法-基数排序 (1) 3-动态规划-单调队列优化 (1) 3-动态规划-状压 DP (4) 6-数据结构-lct (1)
2-其他算法-莫队-回滚莫队 (1) 2-其他技巧-bitset (3) 3-动态规划-背包 DP (8) 6-数据结构-可持久化线段树 (1)
2-基础算法-单调队列 (1) 3-动态规划-矩阵快速幂 (1) 2-其他算法-分块 (4) 5-数学-组合数学-二项式系数 (1)
7-图论-连通性相关-强连通分量 (2) 7-树论-点分治-点分树 (1) 6-数据结构-树状数组 (4) 5-数学-组合数学-二项式反演 (1)
6-数据结构-线段树-线段树合并 (3) 5-数学-组合数学-容斥-子集反演 (5) 2-其他算法-哈希 (4) 5-数学-组合数学-错排公式 (1)
2-其他算法-贪心-反悔贪心 (1) 2-其他技巧-分段打表 (2) 2-其他算法-RMQ (4) 5-数学-线性代数-行列式-比内柯西公式 (1)
3-动态规划-Dag 上 DP (1) 5-数学-数论-Lucas 定理 (1) 3-动态规划-斜率优化 (3) 5-数学-数论-数论基础-变进制数 (1)
7-图论-图论基础-拓扑排序 (1) 5-数学-数值算法-高斯消元 (1) 5-数学-博弈论 (5) 5-数学-多项式-NTT (1)
5-数学-多项式-FFT (1) 7-图论-欧拉路径 (2) 2-其他技巧-滚动数组 (4) 5-数学-多项式-FWT (1)
4-字符串-回文串 (2) 5-数学-组合数学-二项式定理 (3) 3-动态规划-数位 DP (4) 5-数学-多项式-递推 (1)
4-字符串-自动机-AC 自动机 (1) 2-其他技巧-打表找规律 (1) 2-基础算法-分治 (7) 4-字符串-manacher (1)
5-数学-多项式-多项式求逆 (2) 7-图论-最小生成树 (3) 7-图论-二分图 (3) 4-字符串-循环节 (1)
5-数学-多项式-分治 FFT (1) 2-基础算法-分治-决策单调性分治 (1) 7-图论-网络流 (3) 4-字符串-后缀数组 (1)
4-字符串-字符串哈希 (1) 2-其他技巧-拆贡献 (3) 2-基础算法-二分答案 (4) 3-动态规划-最长xx子序列 (1)
4-字符串-自动机-子序列自动机 (1) 6-数据结构-动态开点 (3) 2-其他算法-扫描线 (10) 3-动态规划-动态 DP (1)
2-其他技巧-二进制拆位 (1) 6-数据结构-平衡树-文艺平衡树 (1) 5-数学-组合数学-容斥 (16) 2-思想-转图论 (1)
5-数学-博弈论-SG 定理 (1) 8-计算几何 (1) 1-最优解问题 (12) 2-其他算法-贪心-邻项交换法 (1)
7-图论-二分图-二分图最小点覆盖 (1) 2-基础算法-高维前缀和 (2) 6-数据结构-重链剖分 (5) 2-其他算法-扫描线-二维数点 (1)
5-数学-组合数学 (11) 7-图论-二分图-Hall 定理 (1) 6-数据结构-并查集 (5) 2-其他算法-模拟 (1)
3-动态规划-树上拓扑序计数 (1) 2-其他算法-随机化算法-模拟退火 (1) 7-图论-数学-LGV 引理 (3) 2-其他算法-分治-cdq 分治 (1)
4-字符串-KMP (1) 6-数据结构-线段树-线段树二分 (2) 5-数学-组合数学-斯特林数 (3) 2-其他技巧-折半 (1)
6-数据结构-其他-二维偏序 (6) 5-数学-数论-整除分块 (2) 5-数学-线性代数-线性基 (3) 2-其他技巧-枚举子集 (1)
2-其他技巧-根号分治 (1) 2-其他技巧-启发式合并 (3) 5-数学-生成函数 (3)
5-数学-组合数学-min-max容斥 (1) 6-数据结构-平衡树 (3) 6-数据结构-树链剖分-全局平衡二叉树 (2)
5-数学-数论-扩展欧拉定理 (1) 3-动态规划-树形 DP (7) 6-数据结构-并查集-可撤销并查集 (2)