link to luguo
Update 2022.1.22:将有推导过程的代码部分替换成链接形式
模板 part
:Johnson全源最短路【已解析】
珂朵莉树-ODT【已解析】
迭代加深搜索 (IDDFS)【已解析】
线性基【已解析】
舞蹈链(Dancing Link X)【已解析】
计算几何【已证】
BSGS/扩展BSGS【已证】
莫比乌斯反演【已证】
博弈论【已证】
树套树【吃灰】
整体二分【已解析】
线段树-扫描线
扩展中国剩余定理【已证】
中国剩余定理&扩展欧几里得【已证】
扩展欧拉定理
左偏树(可并堆)
吉司机线段树
Pollard-Rho
李超线段树
动态DP [DDP]【已解析】
矩阵快速幂
虚树
manacher--马拉车(最长回文串)
高斯-约旦消元
差分约束
快速傅里叶变换FFT
AC自动机
KMP
普通莫队
网络流【建设中】
可持久化并查集
可持久化线段树(主席树)
可持久化数组
tarjan【已解析】
树链剖分:LCA(最近公共祖先)
splay
fhq-treap(无旋treap)
treap
点分治、线段树分治、线段树合并、模拟退火、重构树、一堆奇奇怪怪的莫队、线性规划、换根DP、基环树DP、NTT、插头DP
2021石门暑假培训题解