二分图匹配、左偏树、替罪羊树

四边形不等式优化

http://txhwind.blog.163.com/blog/static/203524179201242021458422/

 

 

博弈

 

扩展欧几里得(所有应用)

计算几何

分块

数论:高斯消元、逆元、BSGS

群论

tarjer求桥、割

字符串DP、概率DP、树形DP、环形DP

斯坦纳树

 

 

字符串:exkmp、AC自动机、后缀自动机、后缀数组、回文自动机、回文树

树套树

K倍动态减法

随机算法:盲人登山、模拟退火

启发式搜索

动态点分治

LCT维护子树

虚树

线性基

带修改莫队、树上莫队、树上带修改莫队

作者:xxy
本文版权归作者所有,转载请用链接,请勿原文转载,Thanks♪(・ω・)ノ。