板子们速查:
二分答案、线段树、对拍、STL合集、高精(吐血)、快速幂、前缀和、归并排序、堆、字符串hash(1)、扩欧、欧拉回路(0)、并查集、前向星、最短路(2)、最小生成树、dinic、匈牙利算法、Tarjan
分类例题:
模板、杂记、动规、线段树、前缀和、网络流、并查集、模拟、数论、树、搜索、字符串、杂题
理一下思路,顺序由上到下:
前缀和的打法1
高精度板子!!1
快速幂!!1
记忆化搜索、状压DP写法
归并排序,逆序对1
堆、堆排序的板子1
线段树1
树状数组1
分块1
莫队
hash
欧拉回路的板子
并查集的板子!!1
前向星的板子!!1
最短路::
spfa!!1
Floyd
dijkstra(堆优化)1
最小生成树::
prim1
kruskal(并查集)1
网络流::
Ford-Fulkerson
dinic(当前弧优化)
当前弧优化被卡?!速查!!
最大匹配:
匈牙利算法的板子!!
dinic
扩展欧几里得的板子
中国剩余定理
连通分量:
tarjan
class list
对拍的板子!!
| 项目 | ______时间 | ______次数 |
|---|---|---|
| 前缀和 | 2 | 1 |
| 高精度 | 2 | 1 |
| 快速幂 | 1 | 1 |
| 归并排序sort(); | 1 | 1 |
| 堆 | 1 | 1 |
| 线段树 | 1 | 1 |
| 树状数组 | 1 | 1 |
| 分块 | 1 | 1 |
| 莫队 | 1 | 0 |
| DP | 1 | 0 |
| hash,map | 1 | 0 |
| 欧拉回路 | 1 | 0 |
| 并查集 | 1 | 1 |
| 前向星 | 1 | 1 |
| spfa | 1 | 1 |
| Floyd | 1 | 0 |
| dijkstra | 1 | 1 |
| prim | 1 | 1 |
| kruskal | 1 | 1 |
| Ford-Fulkerson | 1 | 0 |
| dinic | 1 | 0 |
| 匈牙利算法 | 1 | 0 |
| 扩展欧几里得 | 1 | 0 |
| 中国剩余定理 | 1 | 0 |
| tarjan | 1 | 0 |
| string | 1 | 0 |
| vector | 1 | 0 |
| map | 1 | 0 |
| set | 1 | 0 |
| list | 1 | 0 |
| queue | 1 | 1 |
| 对拍 | 1 | 1 |