首页 > 其他 > 详细

模板集合

时间:2019-09-09 10:12:44      阅读:79      评论:0      收藏:0      [点我收藏+]

一.基础算法

贪心

 

二分

整数域上的二分

 

分治

 

离散化

离散化区间

 

二.字符串基础

 

三.dp(没有固定模板,但以下的主干部分基本相同)

区间dp

数位dp

单调队列优化dp

 

四.图论

拓扑排序

 

欧拉回路

 

最小生成树

 

最短路

spfa(slf优化)

 

差分约束系统

 

dijkstra(堆优化)

 

 

(强连通分量)缩点

 

割点/桥

 

点/边双连通分量

 

二分图

二分图最大匹配

二分图完美匹配

二分图带权匹配

 

*网络流

最大流

最小费用流

 

五.数据结构(数据处理)

前缀和

 

 

差分

 

二维差分

 

树上差分

点差分

边查分

 

RMQ

 

倍增求lca

树链剖分lca

 

树状数组

线段树

 

树链剖分

......

 

六.数学基础

gcd/lcm

 

线性筛

 

快速幂

 

模板集合

原文:https://www.cnblogs.com/mzg1805/p/11489649.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!