模板文章列表
【割点】【割边】tarjan
洛谷割点模板题—— 传送门 割边：在连通图中，删除了连通图的某条边后，图不再连通。这样的边被称为割边，也叫做桥。 割点：在连通图中，删除了连通图的某个点以及与这个点相连的边后，图不再连通。这样的点被称...模板,tarjan,割边,割点
【模板】判断二分图
给你一个 无向图 ， 让你判断这是不是一个二分图。 二分图的标准：可以把这个图的点分成两堆，试每条边都连接这两个堆里的点，而一个堆里的点不能相连。 无向图G为二分图的充分必要条件是，G至少有两个顶点,...模板,二分图
lca最近公共祖先（模板）
洛谷上的lca模板题—— 传送门 1.tarjan求lca 学了求lca的 tarjan算法（离线） ，在洛谷上做模板题，结果后三个点超时。 又把询问改成链式前向星，才ok。 这个 博客 ，tarja...模板,tarjan,倍增,lca,树链剖分
人生第一次hash
人生的第一次hash交给了模板题。 讲道理，还没有别人快排要快，就比暴力快那么一点。。。 难道我写的hash就那么菜么？ 我想了想，光是处理字符串就O（n*len）。。 这是hash的正确写法吗？我都...模板,hash
【模板】二分图匹配
洛谷模板题 学了匈牙利算法。 匈牙利算法核心是找增广路经。 可以求出二分图的最大匹配数。 感觉还是挺好理解的。 时间复杂度 邻接矩阵： 邻接表： 空间复杂度 邻接矩阵： 邻接表： 看的这个 blog ...二分图,模板,最大流,匈牙利算法,最大匹配
【模板】Tarjan求强连通分量
有人说这篇博客不是很友好，所以我加了点解释，感觉是不是友好多了？ dfn[u]表示节点u在dfs时被访问的次序。 low[u]表示节点u能够追溯到的最远的祖先的dfn。 ins[u]表示节点u是否在栈...模板,tarjan,SCC
【模板】Dijkstra的heap优化
为了将最小费用最大流的spfa优化，决定将spfa换成heap优化的Dijkstra。（dijkstra不能处理负边权） 所以还得现学。。。 白点表示已经确定最短路径的点。 蓝点表示还未确定最短路径的...最短路,stl,堆,模板,dijkstra
【模板】链式前向星+spfa
洛谷传送门——分糖果 博客——链式前向星 团队中一道题，数据很大，只能用链式前向星存储，spfa求单源最短路。 可做模板。 #include cstdio#include queue#include ...模板,最短路,spfa
【模板】最小费用最大流
洛谷模板题 没什么好说的，用spfa来找增广路。 1 #include cstdio 2 #include cstring 3 #include queue 4 5 using namespace s...最小费用最大流,最大流,堆,模板,stl
kmp（看毛片）算法
别人的两篇博客。 传送门1 传送门2 摘录： 其中T为主串，P为模式串。 其实就是在T中找P。 其中next数组存的是“部分匹配值”。 "部分匹配值"就是"前缀"和"后缀"的最长的共有元素的长度。以"...模板,kmp
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化