摘要：
前言 题目传送门！ 更好的阅读体验？ 这题另外两篇题解写的啥啊，这里提供一个非常好理解的做法。 思路 对于这种一堆位运算的题目，我们很容易想到按位考虑。 准备两个 tag，一个是 $cov$ 表示是否有覆盖操作，一个是 $rev$ 表示是否有反转操作。作用见下文。（为了方便描述，我直接把每一位上的树 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 很简单的一道题，强行在英语课的时候想到做法。 存储方式与其他题解稍有不同。本题解着重讲是怎么想到这个做法的。 思考过程 首先考虑暴力。用 $n$ 个数组（或者 vector 等方式）记录不同版本，每次要保存或更改成版本，直接把 vector 粘贴过来当前列表即可 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 一道个人感觉非常妙的题目，想了半天都想不到，但是听老师一句话就悟了！ 思路 本题关键：二叉搜索树，等价于这棵树中序遍历下 $a_i$ 单调不降。 然后这题不就做完了吗。首先跑中序遍历，把一整个 $a_i$ 求出来。 然后用一个常见的 trick：$a_i \le 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 费用流简单题。 思路 数据范围这么小，也肯定不是让你跑 Dijkstra 之类的。 考虑费用流。建立一个超级源点 $S$，连边 $S \xrightarrow{cap = 1 \ cost = 0} 1$，表示要来回两次。 然后直接建图，对于图中的两个点 $(u 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 一道没啥意思的题目，但是好像很多题解都过不了现在的数据？ 思路 只不过是把正常题目的马（$1, 2$）换成了另一种东西（$1, 3$）。 很套路地，黑白染色，源点向黑点连边，白点向黑点连边，容量都是 $1$。 然后对于两个可以互相到达的点 $(x, y)$ 与 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 网络流 $24$ 题：最大费用最大流。 快捷步骤 这里先说两点。第一点，很多题解提到了，类似于把图翻过来的操作。 这实际上是完全没必要的。你把全部点翻了和没翻一样，为啥要翻。而且翻了也不会让你理解起来更顺畅。 第二点，实际上，没必要费心思给每一个点编号。你直接用 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 思路 首先随便找一个点作为根。 类似于找直径，Dfs 一下，找到距离这个点权值最远的一个点。 记录一下这个权值，它有可能成为答案。 然后再用这个点作为新的根，再搜索。可以多来几次。 快超时了就输出答案，退出程序。 注意所有检验的根都不能重复，这样效率会更高。 然 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 一道有趣的题目。 思路 对于一个数 $a_i$，如果有 $a_i \oplus t = x$，显然 $t = a_i \oplus x$。 设 $loc_i$ 表示上一个 $t$ 出现的位置。这个是很容易维护的。 那么对于一组询问 $[l, r]$，如果存在，必 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 比较简单的最大流基础建图题。 如果认为思路部分过于复杂，可以直接看图。 思路 以下为了方便，我们把 byx 称作 A，把诗乃酱称作 B。 首先发现，人物的唯一限制就是寿命。我们直接以此来建网络即可。 注意到有一个特殊的限制： 当 J 的寿命为 $0$ 时，同一棵 阅读全文
摘要：
好吧，其实根本不是学习笔记。只是刚刚给人解答问题时，写了下面的 $\LaTeX$ ，觉得~~我自己写得很好~~很正确就干脆贴上来了。 首先你要会欧几里得算法：$\gcd(x, y) = \gcd(y, x \bmod y)$ 然后扩欧就是在此基础上顺便去解一个不定方程 假设我们要求 $ax + by 阅读全文