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

动态规划-计数类dp (36) 图论-最短路 (4) 数学-数论-同余 (2) 数学-数论-莫比乌斯函数 (1)
数据结构-线段树 (32) 图论-圆方树 (4) 数学-卢卡斯定理 (2) 数学-群论-Burnside引理 (1)
数学-容斥原理 (25) 图论-欧拉路/欧拉回路 (4) 数学-库默尔定理 (2) 数学-切比雪夫距离 (1)
构造 (21) 图论-二分图-Hall定理 (4) 数学-卡特兰数 (2) 数学-欧拉公式 (1)
基础算法-贪心 (20) 图论-并查集 (4) 数学-高斯消元 (2) 数学-类欧几里得 (1)
动态规划-状压DP (20) 数学-Dilworth定理 (4) 数学-高等数学-泰勒展开 (2) 数学-拉格朗日乘数法 (1)
数据结构-树状数组 (15) 数学-指数型生成函数 (4) 数据结构-ST表 (2) 数学-计算几何-半平面交 (1)
概率期望 (15) 数学-数论-gcd/lcm (4) 数据结构-左偏树 (2) 数学-高等数学-微积分 (1)
计数-组合计数 (14) 数学-第二类斯特林数 (4) 数据结构-线段树合并 (2) 数学-斐波那契数列 (1)
动态规划-树形DP (14) 数据结构-bitset (4) 数据结构-平衡树 (2) 数学-二次剩余 (1)
基础算法-二分 (12) 技巧-双指针扫描 (4) 数据结构-李超线段树 (2) 数学-第一类斯特林数 (1)
树学-树链剖分 (11) 分类讨论 (4) 数据结构-笛卡尔树 (2) 数学-单位根-单位根反演 (1)
多项式-NTT (11) 多项式-FFT (4) 势能分析 (2) 数学-单位根 (1)
字符串-后缀自动机 (9) 多项式-常系数齐次线性递推 (4) 技巧-meet In middle (2) 数学-抽屉原理 (1)
数据结构-主席树 (9) 动态规划-斜率优化 (4) 技巧-函数复合 (2) 数学- 高等数学-导数 (1)
树学-点分治 (9) 动态规划-矩阵快速幂 (4) 技巧-断环成链 (2) 数据结构-KD-Tree (1)
博弈论 (9) 动态规划-背包问题 (4) 技巧-带悔贪心 (2) 数据结构-栈 (1)
数学-线性代数-线性基 (8) 字符串-Z-Function (3) 多项式-集合幂级数exp (2) 数据结构-线段树分治 (1)
结论性质与证明 (8) 字符串-KMP (3) 多项式-多项式开根 (2) 数据结构-树套树 (1)
技巧-根号分治 (8) 字符串-hash (3) 多项式-多点求值 (2) 树学-长链剖分 (1)
多项式-FWT (8) 线段树-势能线段树 (3) 多项式-半在线卷积 (2) 树学-树的重心 (1)
动态规划-状态设计 (8) 图论-二分图- 最大独立集 (3) 动态规划-数位DP (2) 技巧-Slope trick (1)
数据结构-分块 (7) 数学-生成函数 (3) 点分树 (2) 技巧-最小表示法 (1)
技巧-扫描线 (7) 数学-拉格朗日反演 (3) dsu on tree (1) 技巧-整体二分 (1)
基础算法-位运算 (7) 数学-计算几何-凸包 (3) cdq分治 (1) 技巧-压位存储 (1)
基础算法-倍增 (7) 数学-和式变换 (3) 字符串-Manacher (1) 技巧-随机调整法 (1)
网络流-费用流 (6) 数学-二项式反演 (3) 字符串-后缀数组 (1) 技巧-猫树分治 (1)
数学-min25筛 (6) 数据结构-莫队 (3) 有限状态自动机 (1) 技巧-离线 (1)
数学-线性代数-矩阵行列式 (6) 树学-树的直径 (3) 网络流-保序回归 (1) 技巧-分层图 (1)
数学-线性代数-矩阵树定理 (6) 基础算法-前缀和 (3) 图论-Vizing定理 (1) 技巧-二进制分组 (1)
数据结构-LCT (6) 多项式-分治乘法 (3) 图论-tarjan-边双联通分量 (1) 技巧-差分表 (1)
数据结构-单调栈 (6) 多项式-多项式Exp (3) 图论-Kruskal重构树 (1) 技巧-操作序列重构 (1)
技巧-冗余分析 (6) 动态规划-WQS二分/DP凸优化 (3) 图论-Johnson全源最短路 (1) 技巧-并行计算 (1)
技巧-启发式合并 (6) 动态规划-DP套DP (3) 图论-BEST定理 (1) 技巧-01BFS (1)
基础算法-分治 (6) 动态规划-区间DP (3) 图论-最短路-Floyd (1) 基础算法-三分 (1)
基础算法-差分 (6) DP优化-矩阵乘法 (2) 图论-最大团-Bron–Kerbosch算法 (1) 基础算法-基数排序 (1)
网络流-最大流 (5) 字符串-Trie树 (2) 图论-平面图/对偶图 (1) 基础算法-广度优先搜索 (1)
图论-tarjan (5) 字符串-Lyndon Word (2) 图论-基环树 (1) 基础算法-堆 (1)
图论-最小生成树 (5) 字符串-AC自动机 (2) 图论-混合图欧拉回路 (1) 基础算法-递推 (1)
图论-拓扑排序 (5) 字符串-回文自动机 (2) 图论-环套树 (1) 基础算法-递归 (1)
数学-数论-莫比乌斯反演 (5) 网络流-最大权闭合子图 (2) 图论-哈密顿路 (1) 非传统题-通信题 (1)
数学-普通型生成函数 (5) 网络流-上下界网络流 (2) 图论-差分约束 (1) 非传统题-提交答案题 (1)
数学-杜教筛 (5) 网络流-模拟费用流 (2) 四毛子算法 (1) 多项式-牛顿迭代 (1)
数据结构-单调队列 (5) 图论-线段树优化建图 (2) 数学-prufer序列 (1) 多项式-快速插值 (1)
树学-虚树 (5) 图论-前后缀优化建图 (2) 数学-powerful number筛 (1) 多项式-集合幂级数ln (1)
技巧-线段树维护历史信息 (5) 图论-二分图 (2) 数学-PollardRho算法 (1) 多项式-多项式Ln (1)
技巧-随机化 (5) 图论-2-SAT (2) 数学-BSGS (1) 多项式-多项式求逆 (1)
基础算法-高精度 (5) 数学-exgcd (2) 数学-杨辉三角 (1) 多项式-多项式复合 (1)
非传统题-交互题 (5) 数学-组合数学 (2) 数学-鞅的停时定理 (1) 多项式-多项式除法 (1)
多项式-拉格朗日插值 (5) 数学-原根 (2) 数学-向量-唯一分解定理 (1) 动态规划-决策单调性 (1)
动态规划-动态DP (5) 数学-线性代数-LGV引理 (2) 数学-线性代数-矩阵的秩 (1) 动态规划-换根dp (1)
网络流-最小割 (4) 数学-数论-中国剩余定理 (2) 数学-线性代数 (1) 01分数规划 (1)