[算法总结目录]

基础 1.二分

/-------------------------------------------------------------- 整数二分||实数二分 二分的基础应用 --------------------------------------------------------------/

.

2.高精度模板

/-------------------------------------------------------------- 高精度加法||高精度减法 高精度乘法||高精度除法 --------------------------------------------------------------/

.

3.前缀和

/-------------------------------------------------------------- 一维前缀和||二维前缀和 --------------------------------------------------------------/

.

4.差分

/-------------------------------------------------------------- 一维差分||二维差分 --------------------------------------------------------------/

图论 图论提高课习题问题分析

传送门

1.最短路算法(Dijkstra + Floyd)

/-------------------------------------------------------------- 朴素板Dijkstra 堆优化版Dijkstra 朴素版Floyd --------------------------------------------------------------/

.

2.最短路算法(SPFA 和 Bellman - Ford)

/-------------------------------------------------------------- bellman-ford板子 朴素版spfa spfa判断负环 --------------------------------------------------------------/

.

3.最小生成树(无向图)问题

/-------------------------------------------------------------- 朴素版Prim (稠密图) Krukal(稀疏图)

--------------------------------------------------------------/

.

动态规划(什么？DP怎么就不能用模板了) 1.背包模板

/-------------------------------------------------------------- 01背包(拿和不拿) 完全背包(无限拿) 多重背包(无优化) 分组背包(分组拿) --------------------------------------------------------------/

.

2.LIS(线性dp)

/-------------------------------------------------------------- 朴素版LIS LIS二分优化 --------------------------------------------------------------/

数据结构

.

1.线段树

/-------------------------------------------------------------- 单点操作 区间操作 --------------------------------------------------------------/

.

2.树状数组

/-------------------------------------------------------------- 单点操作 区间操作 --------------------------------------------------------------/

.

3.平衡树

/-------------------------------------------------------------- Treap Splay --------------------------------------------------------------/

.

4.Tire树

/-------------------------------------------------------------- 基础归纳1 --------------------------------------------------------------/