摘要：
被黄题创死了2333 [题目链接](https://www.luogu.com.cn/problem/CF1209D) 首先肯定有一个贪心的想法：尽量使得人们拿的花重复，即尽量使得每个人都拿一束花。当然第一个人必须拿两束。 接着思考：如何找出有几个人是必须拿两束花的。 其实很简单，当 $A,B$ 两 阅读全文
摘要：
前言：由于 `NOI` 大纲中对二分图的要求仅停留在判定，所以本文主要讲解二分图染色。 二分图指：一张图可以分成两个集合，使得两个集合内部没有边相连，边在两个集合之间。 判定二分图的充要条件是：不存在奇环。那么我们可以对于整张图交替染色，如果发现矛盾，存在奇环；否则说明不存在奇环。 其实奇环可以用并 阅读全文
摘要：
最短路径 基础算法 特殊图 特殊图即边权只包含 \(0,1\) 或 \(1\) 或某个特定的数的图。这种图可以用 \(bfs\) 在 \(\rm O(n)\) 时间内求出单源最短路，在 \(\rm O(n^2)\) 内求出多源最短路。 单源最短路径 单元最短路径指的是在一张联通图中，起点 \(s\) 阅读全文
摘要：
[题目链接](https://www.luogu.com.cn/problem/CF1076D) 既然题目让我们求保留 $k$ 条边的最大好点数量，那我们首先思考这样的问题：什么情况下删一条边必定会删一个点。 显然，只有树才会出现这样的情况，而在一个连通图还没有删成树之前，删边对于点的数量是没有影响 阅读全文
摘要：
[题目链接](https://www.luogu.com.cn/problem/P2149) 题意简述：求两条给定起点终点最短路的最长公共路径。 首先最长公共路径一定是两条最短路的公共最长链的部分。至少一定在两条最短路上。 考虑如何求出一条路径是否包含于一条最短路，只要路径 $x\rightarro 阅读全文
摘要：
[题目链接](https://www.luogu.com.cn/problem/P1407) 首先我们考虑用图论的边描述这个关系。若两者存在夫妻或情侣关系，就连一条边（是有向边还是无向边呢？）。 先来考虑两对夫妻的情况，若**夫妻边与情侣边交替出现**。且一对夫妻在同一个环内，则可以说明分开后能够重 阅读全文
摘要：
[题目链接](https://www.luogu.com.cn/problem/P3426) 充分暴露出对 $border$ 结合 $dp$ 理解的不足。 先来推结论，一个字符串的印章一定是其 $border$，因为只有这样才可能兼顾首尾，但是他的 $border$ 不一定是其印章，两个条件不能互推 阅读全文
摘要：
[题目链接](https://www.luogu.com.cn/problem/P3538) 询问循环节的“模板题”? 首先，有一个经典结论：若存在一长度为 $len$ 的循环节，则 $s[l \sim r-len]=s[l+len \sim r]$，简单来说就是利用移位，说明是否是循环节。 有了这 阅读全文
摘要：
[题目链接](https://www.luogu.com.cn/problem/P8085) 题目问的是相对位置是否一样，即若 $s$ 的第 $1,2,3$ 个字符串相等，$t$ 的第 $1,2,3$ 个字符串也相等，则 $s=t$。 由于 $t$ 的长度是固定的，所以我们使用哈希进行快速匹配。 那 阅读全文
摘要：
### 各种排序算法的比较：  ### 运算优先级比较：  对于这类问区间不同数的总数，显然是不能用线段树直接维护的，毕竟不符合区间区间可加性。 考虑对于一个右端点固定的询问，哪些数字实际上是有权值的。 比如区间 `1 3 3 2 3 1 2`，显然，实际上对于相同 阅读全文
摘要：
[题目链接](https://www.luogu.com.cn/problem/T355166) 首先考虑没有修改怎么做。 两种做法。 想到询问的形式为保留 $\ge k$ 的连通块个数，那么先将全部数字按照权值排序，然后从后往前做一遍并查集，并同时统计连通块的数量，在询问时只需二分找到第一个 $\ 阅读全文
摘要：
[题目链接](https://www.luogu.com.cn/problem/AT_agc023_f) 每次可以选择没有父亲节点的点删除，但是对于删除并不熟悉，所以我们将其反过来，从下往上进行合并。 先来考虑链的情况： 可以发现，$3$ 号节点可以向 $2$ 号节点进行合并，即将$3$号节点代表的 阅读全文