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