随笔分类
OI——记事(6)
OI——算法模板(22)
OI——算法总结(27)
OI——题解(86)
OI——小技巧(8)
基础——C++STL——map,multimap(2)
基础——C++STL——priority_queue(1)
基础——C++STL——set,multiset(4)
基础——C++模板(4)
基础——排序——归并排序(2)
基础——排序——基数排序(2)
基础——输入输出(1)
软件——Emacs(1)
软件——gnome-terminal(1)
数据结构——并查集(6)
数据结构——堆——左偏树(1)
数据结构——分块(1)
数据结构——链剖——LCT(20)
数据结构——链剖——树链剖分(5)
数据结构——平衡树——Splay(5)
数据结构——平衡树——珂朵莉树(2)
数据结构——树套树(2)
数据结构——树状数组(5)
数据结构——线段树(9)
数据结构——线段树——可持久化线段树(3)
数据结构——线段树——李超线段树(1)
数据结构——线段树——势能线段树(4)
数据结构——线段树——线段树分裂(1)
数据结构——线段树——线段树合并(1)
数据结构——线段树——主席树(4)
数据结构——线性结构——队列——单调队列(6)
数据结构——线性结构——队列——双端队列(1)
数据结构——线性结构——栈(2)
数据结构——线性结构——栈——单调栈(2)
数学——博弈论(1)
数学——博弈论——SG函数(1)
数学——计算几何(5)
数学——计算几何——半平面交/线性规划(4)
数学——计算几何——凸包(2)
数学——计算几何——凸包——闵可夫斯基和(2)
数学——计算几何——凸包——旋转卡壳(1)
数学——计算几何——自适应辛普森积分(1)
数学——计算几何——最小圆覆盖(1)
数学——群论——Pólya定理(1)
数学——数论——积性函数——杜教筛/Min25筛(1)
数学——数论——积性函数——莫比乌斯反演(3)
数学——数论——积性函数——欧拉函数(2)
数学——数论——积性函数——线性筛(4)
数学——数论——同余——BSGS(1)
数学——数论——同余——费马小定理/欧拉定理(2)
数学——数论——同余——扩展欧几里德(5)
数学——数论——同余——卢卡斯定理(2)
数学——数论——同余——中国剩余定理(3)
数学——线性代数——FWT(1)
数学——线性代数——多项式运算(3)
数学——线性代数——高斯消元(1)
数学——线性代数——生成函数(1)
数学——线性代数——线性基(2)
数学——组合计数——Catalan数(1)
数学——组合计数——Stirling数(2)
数学——组合计数——隔板法(2)
数学——组合计数——矩阵树定理(1)
数学——组合计数——容斥原理(4)
算法——倍增——倍增LCA(3)
算法——动态规划(1)
算法——动态规划——1D1D——决策单调性(6)
算法——动态规划——1D1D——斜率优化(4)
算法——动态规划——背包(2)
算法——动态规划——背包——多重背包(1)
算法——动态规划——背包——完全背包(1)
算法——动态规划——树形DP(3)
算法——动态规划——数位DP(1)
算法——动态规划——序列DP——LCS(1)
算法——动态规划——状压DP——子集DP(1)
算法——二分——WQS二分/带权二分(3)
算法——二分——二分查找(3)
算法——二分——二分答案(5)
算法——二分——分数规划(1)
算法——分治(4)
算法——分治——CDQ(2)
算法——分治——树分治(2)
算法——分治——树分治——动态点分治(1)
算法——分治——线段树分治(1)
算法——莫队(1)
算法——搜索——DFS(1)
算法——搜索——剪枝(1)
算法——搜索——模拟退火(2)
算法——贪心(4)
算法——贪心——模拟费用流(1)
图论——DAG——拓扑排序(4)
图论——DFS求环(2)
图论——点双/边双——缩点(1)
图论——点双/边双——仙人掌(1)
图论——点双/边双——圆方树(1)
图论——二分图——二分图染色(1)
图论——欧拉路径/欧拉回路(1)
图论——平面图/对偶图(1)
图论——树——LCA(2)
图论——树——基环树(1)
图论——树——生成树(4)
图论——树——生成树——Kruskal(4)
图论——树——树的dfn序(5)
图论——树——树的重心(4)
图论——树——树上差分(6)
图论——树——树形图(1)
图论——树——虚树(1)
图论——网络流(3)
图论——网络流——费用流(3)
图论——最短/长路(6)
图论——最短/长路——Floyd(2)
图论——最短/长路——K短路(1)
图论——最短/长路——差分约束(1)
字符串——后缀——后缀平衡树(1)
字符串——后缀——后缀数组(2)
字符串——后缀——后缀自动机(1)
字符串——后缀——后缀自动机——广义SAM(1)
字符串——回文——Manacher(1)
字符串——回文——回文自动机(1)
字符串——匹配——AC自动机(2)
字符串——匹配——KMP(1)
字符串——匹配——子序列匹配(1)
字符串——最小表示法(1)