随笔分类
2-SAT(1)
Berlekamp-Massey算法(1)
DFS序(4)
Dilworth定理(2)
DP(74)
DP--背包DP(2)
DP--单调队列优化DP(1)
DP--概率&期望DP(10)
DP--矩阵快速幂优化DP(6)
DP--决策单调性优化DP(1)
DP--区间DP(2)
DP--树形DP(9)
DP--数位DP(2)
DP--斜率优化DP(1)
DP--状压DP(8)
FFT&NTT(33)
FFT&NTT--NTT全家桶(12)
FFT&NTT--分治FFT(9)
FFT&NTT--拉格朗日反演(2)
FWT&FMT(4)
NFA&DFA(1)
prufer序列(4)
YOJ(1)
倍增(3)
比赛-CODEFORCES(5)
博弈论(5)
博弈论--SG函数(1)
常系数线性递推(1)
传递闭包(1)
打表(2)
带花树(1)
弹性碰撞(1)
二分答案(3)
二分图(1)
二分图--黑白染色(1)
分块(3)
分治(13)
分治--CDQ分治(3)
分治--树分治(4)
分治--整体二分(2)
高精度(1)
构造(2)
哈希(3)
计算几何(5)
计算几何--半平面交(1)
计算几何--凸包(1)
离散化(2)
乱搞(2)
莫队(2)
莫队--树上莫队(1)
其他-游记(12)
其他-资源(1)
群论(4)
群论--置换(4)
扫描线(1)
数据结构(51)
数据结构--LCT(7)
数据结构--treap合并(2)
数据结构--trie(1)
数据结构--并查集(6)
数据结构--长链剖分(1)
数据结构--单调队列(1)
数据结构--堆(3)
数据结构--堆--可合并堆(1)
数据结构--可持久化数据结构(4)
数据结构--平衡树(4)
数据结构--平衡树--splay(1)
数据结构--平衡树--treap(2)
数据结构--平衡树--非旋转treap(2)
数据结构--平衡树--替罪羊树(1)
数据结构--启发式合并(4)
数据结构--树链剖分(4)
数据结构--树套树(1)
数据结构--树状数组(6)
数据结构--线段树(22)
数据结构--线段树合并(3)
数据结构--虚树(3)
数据结构--栈(1)
数学&数论(93)
数学&数论--BSGS(1)
数学&数论--exgcd(1)
数学&数论--杜教筛(3)
数学&数论--高斯消元&线性基(12)
数学&数论--拉格朗日插值&线性插值(7)
数学&数论--拉格朗日乘法(2)
数学&数论--卢卡斯定理(3)
数学&数论--莫比乌斯反演(5)
数学&数论--逆元(1)
数学&数论--牛顿迭代(2)
数学&数论--欧拉定理(1)
数学&数论--容斥原理(15)
数学&数论--斯特林数(8)
数学&数论--泰勒展开(2)
数学&数论--特征多项式&线性递推(6)
数学&数论--原根(1)
数学&数论--洲阁筛&min_25筛(5)
斯坦纳树(1)
搜索(2)
贪心(2)
网络流(12)
网络流--平面图网络流(1)
网络流--上下界网络流(1)
网络流--最大权闭合子图(1)
稳定婚姻问题(1)
无向图连通性(1)
误差分析(1)
压位&bitset(1)
知识点讲解(12)
字符串(9)
字符串--AC自动机(1)
字符串--KMP(2)
字符串--后缀平衡树(1)
字符串--后缀数组(1)
字符串--后缀自动机(1)
字符串--后缀自动机--广义后缀自动机(1)
字符串--回文自动机(2)
最短路(4)
最小生成树/最小树形图(1)