liangbowen

摘要： 前言 题目传送门！ 更好的阅读体验？ 第三道大模拟，写篇题解庆祝一下。 文中粗体字是我踩坑的地方，欢迎统计我被坑了多少次。 思路 终局奖分很简单，放在主函数里，所以我们看每次的操作是怎样的。 首先判断操作不合法： 给定的坐标超出范围。 是空位置。 不是相邻的。 交换后仍然不合法。 注意不合法要把交换 阅读全文

摘要： 前言 题目传送门！ 更好的阅读体验？ 这题另外两篇题解写的啥啊，这里提供一个非常好理解的做法。 思路 对于这种一堆位运算的题目，我们很容易想到按位考虑。 准备两个 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$ 题：最大费用最大流。 快捷步骤 这里先说两点。第一点，很多题解提到了，类似于把图翻过来的操作。 这实际上是完全没必要的。你把全部点翻了和没翻一样，为啥要翻。而且翻了也不会让你理解起来更顺畅。 第二点，实际上，没必要费心思给每一个点编号。你直接用 阅读全文

摘要： 0x00 前言 Natural number game是最近发现的一款游戏。 游戏规则：用已知的内容去推导与证明未知的各种定理。 本游戏最好玩的地方在于：你需要从头开始证明各种各样的数学体系。 这意味着，刚开始的时候，你完全不知道什么加法交换律、结合律，你甚至不知道 \(a + 0 = a\)，你只 阅读全文

摘要： 前言 题目传送门！ 更好的阅读体验？ 思路 首先随便找一个点作为根。 类似于找直径，Dfs 一下，找到距离这个点权值最远的一个点。 记录一下这个权值，它有可能成为答案。 然后再用这个点作为新的根，再搜索。可以多来几次。 快超时了就输出答案，退出程序。 注意所有检验的根都不能重复，这样效率会更高。 然 阅读全文

摘要： 前言 题目传送门！ 更好的阅读体验？ 一道有趣的题目。 思路 对于一个数 $a_i$，如果有 $a_i \oplus t = x$，显然 $t = a_i \oplus x$。 设 $loc_i$ 表示上一个 $t$ 出现的位置。这个是很容易维护的。 那么对于一组询问 $[l, r]$，如果存在，必 阅读全文