[省选算法]

最新推荐文章于 2022-05-22 19:48:45 发布

转载最新推荐文章于 2022-05-22 19:48:45 发布 · 3.6k 阅读

标签

#省选汇总

入门-- 专栏收录该内容

10 篇文章

订阅专栏

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