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