列给自己的知识清单

作者： 作者的头像   以凝 ,  2022-03-12 12:16:07 ,  所有人可见 ,  阅读 175

2


1

知识清单

基础

二分
前缀和
差分
离散化
双指针

数据结构

并查集
单调栈
树状数组
线段树

高级数据结构

FHQ Treap
Splay

图论

Dijkstra
最小生成树
染色法
匈牙利
离线Tarjan求LCA

数论

快速幂
卡特兰数
欧几里得
扩展欧几里得
组合数（杨辉三角，逆元法）
容斥原理
博弈论

DP

线性
区间
树形
状压

贪心

其他

三分
模拟退火
环图
2-SAT

0 评论