随笔分类

• BZOJ题解 (107)
• CF题解 (76)
• HDU题解 (15)
• LOJ 题解 (9)
• Luogu题解(11)
• 动态规划 (62)
• 动态规划-DAG上的DP(2)
• 动态规划-背包(4)
• 动态规划-递推(13)
• 动态规划-动态DP(5)
• 动态规划-矩阵优化DP(3)
• 动态规划-决策单调性(3)
• 动态规划-区间DP(1)
• 动态规划-树形DP(10)
• 动态规划-数据结构优化DP(5)
• 动态规划-斜率优化(3)
• 动态规划-状压dp(3)
• 毒瘤(15)
• 分治 (28)
• 分治-cdq分治(7)
• 分治-树分治(5)
• 分治-线段树分治(1)
• 基础算法-倍增(6)
• 基础算法-差分(4)
• 基础算法-二分答案(10)
• 基础算法-贪心 (12)
• 计算几何 (10)
• 计算几何-凸包(4)
• 计算几何-向量基本运算(3)
• 计算几何-旋转卡壳(1)
• 奇技淫巧(4)
• 奇技淫巧-二进制分组(1)
• 奇技淫巧-高维前缀和(1)
• 数据结构(82)
• 数据结构-ST表 (6)
• 数据结构-并查集(10)
• 数据结构-单调队列/单调栈 (10)
• 数据结构-二叉堆(4)
• 数据结构-分块(9)
• 数据结构-分块-莫队(3)
• 数据结构-可并堆(1)
• 数据结构-离散化(1)
• 数据结构-平衡树(12)
• 数据结构-平衡树-fhq treap(5)
• 数据结构-平衡树-Splay(5)
• 数据结构-平衡树-Treap(4)
• 数据结构-启发式合并(7)
• 数据结构-树套树(3)
• 数据结构-树状数组(5)
• 数据结构-线段树 (42)
• 数据结构-线段树-可持久化线段树(10)
• 数据结构-线段树-权值线段树(5)
• 数据结构-线段树-线段树合并(7)
• 数学相关 (82)
• 数学相关-01分数规划(3)
• 数学相关-博弈论(1)
• 数学相关-概率论(5)
• 数学相关-概率论-数学期望(4)
• 数学相关-卷积(19)
• 数学相关-卷积-FFT(9)
• 数学相关-卷积-NTT(3)
• 数学相关-卷积-多项式运算(7)
• 数学相关-数论(23)
• 数学相关-数论-gcd和lcm(5)
• 数学相关-数论-常见数论函数(3)
• 数学相关-数论-莫比乌斯反演(7)
• 数学相关-数论-筛法(5)
• 数学相关-数论-素数(3)
• 数学相关-数论-原根(2)
• 数学相关-线性代数(9)
• 数学相关-线性代数-高斯消元(3)
• 数学相关-线性代数-矩阵快速幂(3)
• 数学相关-组合数学(23)
• 数学相关-组合数学-二项式反演(4)
• 数学相关-组合数学-卡特兰数与斯特林数(2)
• 数学相关-组合数学-排列组合(8)
• 数学相关-组合数学-容斥原理(8)
• 数学相关-组合数学-生成函数(3)
• 搜索(8)
• 搜索-A*与IDA*(1)
• 搜索-BFS (5)
• 搜索-DFS (8)
• 算法模板 (16)
• 随机算法(1)
• 图论算法 (96)
• 图论算法-2_SAT(4)
• 图论算法-Tarjan(5)
• 图论算法-差分约束系统(1)
• 图论算法-二分图(3)
• 图论算法-树相关(39)
• 图论算法-树相关-dfs序,欧拉序(2)
• 图论算法-树相关-dsu on tree(1)
• 图论算法-树相关-LCA(6)
• 图论算法-树相关-Link Cut Tree(6)
• 图论算法-树相关-树链剖分(7)
• 图论算法-树相关-树上倍增(3)
• 图论算法-树相关-虚树(3)
• 图论算法-网络流(29)
• 图论算法-网络流-无向图最小割(1)
• 图论算法-网络流-有上下界的网络流(2)
• 图论算法-最短路(12)
• 图论算法-最短路-最短路树(2)
• 图论算法-最小生成树(4)
• 图论算法-最小生成树-Kruskal重构树(1)
• 字符串(38)
• 字符串-AC自动机(2)
• 字符串-KMP(11)
• 字符串-KMP-EXKMP(2)
• 字符串-KMP-fail树(1)
• 字符串-Trie(6)
• 字符串-Trie-可持久化Trie(4)
• 字符串-哈希(3)
• 字符串-后缀树(1)
• 字符串-后缀数组(9)
• 字符串-后缀自动机(10)
• 字符串-回文自动机(2)
• 更多