02 2023 档案
摘要:前言 题目传送门! 更好的阅读体验? 两篇题解的代码写得很复杂,我是没有想到。 思路 很显然对于一个点,它必定会进入一个循环节。 如何判断它进入循环节了呢?当一个点被经过两次,就意味着已经有环了。 假设第一次进入的时候是 ,第二次是 ,循环节长度是 。 当然进入环之前,可能
阅读全文
摘要:前言 题目传送门! 更好的阅读体验? 第三道大模拟,写篇题解庆祝一下。 文中粗体字是我踩坑的地方,欢迎统计我被坑了多少次。 思路 终局奖分很简单,放在主函数里,所以我们看每次的操作是怎样的。 首先判断操作不合法: 给定的坐标超出范围。 是空位置。 不是相邻的。 交换后仍然不合法。 注意不合法要把交换
阅读全文
摘要:前言 题目传送门! 更好的阅读体验? 这题另外两篇题解写的啥啊,这里提供一个非常好理解的做法。 思路 对于这种一堆位运算的题目,我们很容易想到按位考虑。 准备两个 tag,一个是 表示是否有覆盖操作,一个是 表示是否有反转操作。作用见下文。(为了方便描述,我直接把每一位上的树
阅读全文
摘要:前言 题目传送门! 更好的阅读体验? 很简单的一道题,强行在英语课的时候想到做法。 存储方式与其他题解稍有不同。本题解着重讲是怎么想到这个做法的。 思考过程 首先考虑暴力。用 个数组(或者 vector 等方式)记录不同版本,每次要保存或更改成版本,直接把 vector 粘贴过来当前列表即可
阅读全文
摘要:前言 题目传送门! 更好的阅读体验? 一道个人感觉非常妙的题目,想了半天都想不到,但是听老师一句话就悟了! 思路 本题关键:二叉搜索树,等价于这棵树中序遍历下 单调不降。 然后这题不就做完了吗。首先跑中序遍历,把一整个 求出来。 然后用一个常见的 trick:$a_i \le
阅读全文
摘要:前言 题目传送门! 更好的阅读体验? 费用流简单题。 思路 数据范围这么小,也肯定不是让你跑 Dijkstra 之类的。 考虑费用流。建立一个超级源点 ,连边 ,表示要来回两次。 然后直接建图,对于图中的两个点 $(u
阅读全文