图论
文章平均质量分 82
Master___Qiu
这个作者很懒,什么都没留下…
展开
-
网络流学习记录
序言 XC兴起安排了一天讲课,其中还有网络流,趁这个时间把网络流好好总结一下。 让我讲网络流原理?讲原理是不可能讲原理的,这辈子都不可能讲原理的。 听完课之后高兴的去研究国家历史。 前置技能 网络流问题的基本模型 P3376 【模板】网络最大流 通俗地讲,体面大概是这样子的: 现在给出一张有向图:...原创 2018-07-17 21:28:12 · 283 阅读 · 0 评论 -
Tarjan全家桶之最近公共祖先学习记录
序言 废话怪现身! 今天我来填坑了!Tarjan全家桶最后一节! 对的没有错,这是平时根本不会用到的LCA算法!你们一定都只会倍增,怎么会这种高级东西呢! 众人:你废话好多啊! 前排膜拜Tarjan巨佬。 至于学习这方面嘛,学习是不可能学习的,这辈子都不可能学习的,只有靠腐败才能维持得了生活这样子。 前置技能 并查集 DFS搜索 我不信这两个东西有人不会。 前置技能Get...原创 2018-07-18 16:32:07 · 259 阅读 · 0 评论 -
仙人掌学习记录(Updating……)
序言 已经培养了日常说瞎话的习惯了。 其实这篇Blog是接着Tarjan全家桶写的,因为仙人掌很多东西本身就需要Tarjan做前置技能,然后就碰到了仙人掌的题目。然而我并不会做。 学长和我说:仙人掌就是个业界毒瘤,当你遇到仙人掌, 立即上暴力! 立即上暴力! 立即上暴力! 反正这话我听进去了,也不记得是谁说的了。 呃♂~~? 前置技能 图论基本套路 Tarjan全...原创 2018-07-18 21:24:16 · 686 阅读 · 0 评论 -
Tarjan全家桶之双联通分量学习记录
序言 最近Tarjan什么的真的是太多啦! 我也只能笑笑不说话了……Fa~~Q~~ 没有学习国家历史的动力了……所以我跑来写博客。 前排膜拜百科不能…… dalao博客镇场 这篇博客是真的不会有公式了!我不会骗你的!图论能有公式?!我都佩服我自己。 我是宋symbol,界个手机实在是太好玩啦。 前置技能 现给出连通无向图G(V,E)G(V,E)G(V,E): 割点 若将点...原创 2018-07-14 08:34:46 · 409 阅读 · 0 评论 -
Tarjan全家桶之强联通分量学习记录
序言 刚刚写完了双联通分量(吮指原味鸡),我就跑来写强连通分量(香辣鸡翅)了是不是很贴心(美味)。 (大家都知道你是来填坑的。) 码完这篇我就去学习国家历史了。 这篇Blog可以膜百科了。 Wikipedia 百度百科 还可以膜dalao了。 前置技能 强连通 在有向图G(V,E)G(V,E)G(V,E)中,若点u,vu,vu,v能够互相到达,则称这两点是强连通的。...原创 2018-07-14 15:20:28 · 297 阅读 · 0 评论 -
October 15th 模拟赛A T2 NOIP2018五校联考 黑暗之魂 Solution
题目空降 Description oi_juruo热爱一款名叫黑暗之魂的游戏。在这个游戏中玩家要操纵一名有 点生命值的无火的余灰在一张地图中探险。地图中有n个篝火(也就是存档点)。在篝火处休息可以将生命值恢复满。每个篝火都会向其他篝火的其中之一连有一条通道(显然,通道是双向的),这些篝火之间都相互可达。也就是说,这是一张n个点,n条边的无向连通图。每条通道里都有一些怪物,经过oi_juruo的分析...原创 2018-10-15 21:14:57 · 355 阅读 · 0 评论