摘要:强连通分量 目录 基本概念 $Kosaraju$算法 $Tarjan$算法 例题讲解 题目推荐 学习资源 基本概念 连通图 在无向图中,从任意点$i$可以到达任意点$j$ 强连通图 在有向图中,从任意点$i$可以到达任意点$j$ 弱连通图(了解即可) 人为地将有向图看做无向图后,从任意点$i$可以到 阅读全文
posted @ 2020-07-10 16:12 Eleven谦 阅读(118) 评论(1) 推荐(0) 编辑
摘要:网络最大流 目录 前言 双倍经验 网络流初步 网络最大流 $EK$增广路算法 $Dinic$算法 前言 这篇题解是当做学习记录写的,所以会对网络最大流这个概念进行讲解($dalao$们可以忽略蒟蒻$orz$) 双倍经验$Time$ 洛谷P3376 【模板】 ($Ek$算法 / $Dinic$算法) 阅读全文
posted @ 2020-07-09 17:24 Eleven谦 阅读(649) 评论(0) 推荐(6) 编辑
摘要:【模板】差分约束 洛谷P5960 【模板】差分约束算法 前置知识 想要做对差分约束,负环判定这个知识肯定是要会的,不会的可以看我的另一篇博客qwq 另外,若干您不想看题解,也可以直接看判断负环的模板题P3385 差分约束系统 (以下内容部分摘自《算法竞赛进阶指南》) 差分约束系统 差分约束系统是一种 阅读全文
posted @ 2020-07-02 20:26 Eleven谦 阅读(196) 评论(0) 推荐(2) 编辑
摘要:2020.9.19 考完试,听了Z教练的话,然后真正地想了想,似乎自己想要选择的,一直都是文化课 晚饭的时候给妈妈发了微信,说晚上回家谈一谈,妈妈很默契地知道肯定又是我想退出了,发了一句“如果你真想退,那我就厚着脸皮去帮你退了,退了你就放心了” 能得到妈妈的支持我还是很意外的,因为之前两三次都是以比 阅读全文
posted @ 2020-09-19 21:59 Eleven谦 阅读(43) 评论(1) 推荐(5) 编辑
摘要:题意 这题首先需要读懂题:给出的序列 \(A_i\) 代表第 \(i\) 个字符串排名为 \(A_i\) 拿样例1来说,就是:第二个字符串 "\(bc\)" 排名为1,第一个字符串 "\(ab\)" 排名为2(说明 "\(bc\)" 这个字符串的字典序比 "\(ab\)" 小) (好像很多人都理解错 阅读全文
posted @ 2020-09-15 20:36 Eleven谦 阅读(18) 评论(0) 推荐(0) 编辑
摘要:P5954 [JSOI2013]侦探 JYY 说明 2020.9.14的考试题 考场上没想出来,之后借鉴了学长的思路才改正。 思路 设给出的已知事件为 \(x\) 朴素想法 对于每个 \(x\),显然所有子孙是要选的,那么我们就只需要考虑祖先怎么选。 首先任选一个父亲往上走直到走到一个入度为0的点 阅读全文
posted @ 2020-09-14 22:02 Eleven谦 阅读(18) 评论(0) 推荐(0) 编辑
摘要:最小圈 Preface 前言 双(三)倍经验! P3199 [HNOI2009]最小圈 UVA11090 Going in Cycle!! SP2885 WORDRING - Word Rings 第三题的博客qwq Problem model 问题模型 这三道题都是给定一张有向图,首先判断是否有环 阅读全文
posted @ 2020-07-26 21:05 Eleven谦 阅读(26) 评论(0) 推荐(1) 编辑
摘要:双调路径 题目传送门 前言 可能是我语文不太好,题目没读懂,感谢同桌帮助我理清题意 题意 对着图讲吧: 如图,横轴表示花费的金钱,纵轴表示花费的时间,点表示一条路径 点$(5,5)\(和点\)(30,3)$是优秀点 点$(10,10)\(、点\)(15,5)\(和点\)(23,8)$是无用点 来解释 阅读全文
posted @ 2020-07-24 15:41 Eleven谦 阅读(34) 评论(0) 推荐(0) 编辑
摘要:兽径管理 题目传送 前言 第一次看这题的时候,被输出吓到了,有长有短(其实那些是注释...) 真正做这题是同桌喊我做的,其实这题很简单 算法 插入排序 & $Kruskal$求最小生成树 倒序$Kruskal$求最小生成树 会用两种方法讲解 插入排序 本种做法思路很简单: 不用转换问题,直接每次更新 阅读全文
posted @ 2020-07-24 09:34 Eleven谦 阅读(27) 评论(0) 推荐(0) 编辑
摘要:【国家集训队2】Tree I 题目传送门 Preface 前言 一道题目十分简明但正解看起来并不容易想的题(是我太菜) 思路来源自这篇博客,我这篇题解相当于一个详释版(?) Algorithm 算法 二分答案(的一部分)\(&\) $Kurskal$求最小生成树 Solution 解决 首先,使用最 阅读全文
posted @ 2020-07-23 20:35 Eleven谦 阅读(46) 评论(0) 推荐(1) 编辑
摘要:强连通分量 目录 基本概念 $Kosaraju$算法 $Tarjan$算法 例题讲解 题目推荐 学习资源 基本概念 连通图 在无向图中,从任意点$i$可以到达任意点$j$ 强连通图 在有向图中,从任意点$i$可以到达任意点$j$ 弱连通图(了解即可) 人为地将有向图看做无向图后,从任意点$i$可以到 阅读全文
posted @ 2020-07-10 16:12 Eleven谦 阅读(118) 评论(1) 推荐(0) 编辑
摘要:网络最大流 目录 前言 双倍经验 网络流初步 网络最大流 $EK$增广路算法 $Dinic$算法 前言 这篇题解是当做学习记录写的,所以会对网络最大流这个概念进行讲解($dalao$们可以忽略蒟蒻$orz$) 双倍经验$Time$ 洛谷P3376 【模板】 ($Ek$算法 / $Dinic$算法) 阅读全文
posted @ 2020-07-09 17:24 Eleven谦 阅读(649) 评论(0) 推荐(6) 编辑
摘要:套利 题目传送门 前言 本题只有一个点,$DFS$应该会被$T$飞(我的$dfs$死得惨,但不排除能过) 正解:最长路判环(推荐$SPFA$) 分析 本题可以算是洛谷绿题中蛮简单的那种了(大概也就黄题?) 题目条件&我们的任务: 给出$N$个货币汇兑点 再给出$M$对汇率关系 要求判断从一个汇兑点开 阅读全文
posted @ 2020-07-08 21:05 Eleven谦 阅读(31) 评论(0) 推荐(0) 编辑