摘要:最小圈 Preface 前言 双(三)倍经验! P3199 [HNOI2009]最小圈 UVA11090 Going in Cycle!! SP2885 WORDRING - Word Rings 第三题的博客qwq Problem model 问题模型 这三道题都是给定一张有向图,首先判断是否有环 阅读全文
posted @ 2020-07-26 21:05 Eleven谦 阅读(8) 评论(0) 推荐(1) 编辑
摘要:双调路径 题目传送门 前言 可能是我语文不太好,题目没读懂,感谢同桌帮助我理清题意 题意 对着图讲吧: 如图,横轴表示花费的金钱,纵轴表示花费的时间,点表示一条路径 点$(5,5)\(和点\)(30,3)$是优秀点 点$(10,10)\(、点\)(15,5)\(和点\)(23,8)$是无用点 来解释 阅读全文
posted @ 2020-07-24 15:41 Eleven谦 阅读(10) 评论(0) 推荐(0) 编辑
摘要:兽径管理 题目传送 前言 第一次看这题的时候,被输出吓到了,有长有短(其实那些是注释...) 真正做这题是同桌喊我做的,其实这题很简单 算法 插入排序 & $Kruskal$求最小生成树 倒序$Kruskal$求最小生成树 会用两种方法讲解 插入排序 本种做法思路很简单: 不用转换问题,直接每次更新 阅读全文
posted @ 2020-07-24 09:34 Eleven谦 阅读(6) 评论(0) 推荐(0) 编辑
摘要:【国家集训队2】Tree I 题目传送门 Preface 前言 一道题目十分简明但正解看起来并不容易想的题(是我太菜) 思路来源自这篇博客,我这篇题解相当于一个详释版(?) Algorithm 算法 二分答案(的一部分)\(&\) $Kurskal$求最小生成树 Solution 解决 首先,使用最 阅读全文
posted @ 2020-07-23 20:35 Eleven谦 阅读(11) 评论(0) 推荐(1) 编辑
摘要:强连通分量 目录 基本概念 $Kosaraju$算法 $Tarjan$算法 例题讲解 题目推荐 学习资源 基本概念 连通图 在无向图中,从任意点$i$可以到达任意点$j$ 强连通图 在有向图中,从任意点$i$可以到达任意点$j$ 弱连通图(了解即可) 人为地将有向图看做无向图后,从任意点$i$可以到 阅读全文
posted @ 2020-07-10 16:12 Eleven谦 阅读(81) 评论(1) 推荐(0) 编辑
摘要:网络最大流 目录 前言 双倍经验 网络流初步 网络最大流 $EK$增广路算法 $Dinic$算法 前言 这篇题解是当做学习记录写的,所以会对网络最大流这个概念进行讲解($dalao$们可以忽略蒟蒻$orz$) 双倍经验$Time$ 洛谷P3376 【模板】 ($Ek$算法 / $Dinic$算法) 阅读全文
posted @ 2020-07-09 17:24 Eleven谦 阅读(465) 评论(0) 推荐(5) 编辑
摘要:套利 题目传送门 前言 本题只有一个点,$DFS$应该会被$T$飞(我的$dfs$死得惨,但不排除能过) 正解:最长路判环(推荐$SPFA$) 分析 本题可以算是洛谷绿题中蛮简单的那种了(大概也就黄题?) 题目条件&我们的任务: 给出$N$个货币汇兑点 再给出$M$对汇率关系 要求判断从一个汇兑点开 阅读全文
posted @ 2020-07-08 21:05 Eleven谦 阅读(9) 评论(0) 推荐(0) 编辑
摘要:Word Rings 题目传送门 前言 说实话,这题一看我还真没思路(是我太菜) 在草稿本上写写画画了一点时间,就有了一点思路,好了,开始讲题 算法 二分答案 & \(SPFA\)($dfs$版) \(SPFA\) 没思路,就来看样例,如图: 我们发现,两个能相连的字符串$A$、\(B\),看的只有 阅读全文
posted @ 2020-07-04 16:19 Eleven谦 阅读(11) 评论(0) 推荐(0) 编辑
摘要:小明的游戏 题目传送门qwq 前言 说实话,刚拿到这道题,我因为懒得将坐标转换为一个编号,所以直接淦的二维最短路(明明二维最短路更麻烦好吧) 在用二维做法A掉这题后,另外写了正常点的常规最短路 本篇题解将会介绍这两种做法 提醒 这道题给出的起点和终点的坐标都是从 $0$开始的 所以建图那些是从$1$ 阅读全文
posted @ 2020-07-04 12:14 Eleven谦 阅读(8) 评论(0) 推荐(1) 编辑
摘要:Layout G 题目传送门qwq 前言 不得不说,这道题读下来完全就是 模板题!(当然除最后三个万恶的$hack$数据以外) 如果有不了解的差分约束系统的,珂以看这篇博客啊 分析 $N$个点,给出$M_L$组$≤$的关系,$M_D$组$≥$的关系 这....不就是约束条件嘛!那最直观的解决方法不就 阅读全文
posted @ 2020-07-04 10:03 Eleven谦 阅读(7) 评论(0) 推荐(1) 编辑