[省选算法]

from：here

未掌握算法   不熟悉的算法

学习计划：树上莫队、带修莫队；双连通分量；动态树分治；单纯形；多项式除法；Tire可持久化；Treap可持久化；替罪羊树；扩展卢卡斯+CRT；dominator tree；矩阵树定理；Top-Tree；插头；静态仙人掌；最小树形图；平面图转对偶图；斯坦纳树；带花树；Pollard_rho；拉格朗日

强化计划：CDQ分治；块状链表；莫比乌斯反演；FFT、NTT；高斯消元；BSGS；可持久化；多项式求逆；K-D树；后缀自动机；LCT

基础算法与思想	模拟
	枚举
	贪心					拟阵
	高精度
	排序
	递推
	递归
	二分					三分
	倍增					ST-RMQ
	位运算
	离散化
	分块
	前缀和
	启发式合并
	分治					CDQ分治
	随机化
其他算法	LZN树
	分数规划
	莫队算法					树上带修莫队
图论	搜索			DFS
				BFS
				双向BFS
				记忆化
				A*
				IDA*
				模拟退火
				爬山算法
	图的存储			邻接矩阵
				邻接表		前向星
	并查集			路径压缩
				可持久化
	欧拉图
	拓扑排序
	最短路			BF
				SPFA		优化
				Dijkstra		堆优化
				Floyd		倍增
				次短路
				K短路
				差分约束
	Tarjan			强连通分量		缩点
				双连通分量
				最近公共祖先
				2-SAT
	二分图			最大匹配		匈牙利算法
				最大权匹配		KM算法
	网络流			最大流最小割		Dinic算法
						ISAP算法
						动态树优化
				费用流		SPFA增广算法
						ZKW费用流
				有上下界
	树			最小生成树		Prim及堆优化
						次小生成树
						度限制生成树
						最小乘积生成树
						Kruskal
				Dfs序
				树的重心
				树的直径
				LCA		树上倍增
						树链剖分LCA
				树分治		点分治
						边分治
						动态树分治
				Prufer编码
				树的同构
				树链剖分
				LCT		Top-Tree
				虚树
				基环树
				带花树
	区间图与弦图
	dominator tree
	最小树形图
	平面图转对偶图
	仙人掌
数据结构	线性表
	链表					块状链表
	块状树
	队列					单调队列
	栈					单调栈
	堆					可并堆
	哈希表
	树状数组
	线段树		基本操作
			Lazy思想
			ZKW线段树
	平衡树		Treap			可持久化
			splay			基本 第K大
						区间操作
			朝鲜树
			替罪羊树
	主席树		静态第K大
			动态第K大
	划分树
	K-D树
	树套树
	树的重构
	STL		Map
			Set
			Rope			可持久化
			Bitset
			Vector
			Priority_queue
字符串	KMP					KMP扩展
	最小表示法
	Trie树					可持久化
	AC自动机
	后缀数组				倍增
					DC3	后缀树构造
	后缀自动机					广义
	后缀树
	后缀仙人掌
	后缀平衡树
	Manacher
	回文自动机
	密码学
DP	简单DP
	背包				01背包
					完全背包
					多重背包
	区间DP
	树形DP					基环树DP
	数位DP
	期望DP
	记忆化DP
	状压DP				普通状压	子集DP
					斯坦纳树
					插头DP
	DP优化				四边形不等式	单调性
					斜率
计算几何	叉积和点积
	凸包
	旋转卡壳
	半平面交
	Pick定理
	随机增量
	三角剖分
博弈论	SG函数
	A-Beta剪枝
	博弈树
	极大极小搜索
数论	素数				暴力判素数
					筛选法求素数
					素数测试	Pollard_rho
					线性筛
	欧拉函数
	快速幂
	最大公约数				欧几里得算法
					扩展欧几里得
					乘法逆元
	中国剩余定理
	容斥原理					Ramsey定理
	裴蜀定理
	费马小定理
	高斯消元					线性基
	矩阵乘法					矩阵求逆
	置换群					Poyla定理
	组合计数				组合数递推
					卢卡斯定理大组合数取模 扩展
					斐波那契数列
					卡特兰数
					斯特林数
					贝尔数
	行列式
	BSGS					EXBSGS
	单纯形
	拉格朗日
	莫比乌斯反演
	FFT 多项式求逆					NTT