摘要：
庆典 题解 大概是整场比赛中唯一一道一看就有思路的，但并没有调出来，不如说我太菜了 很明显，在同一个联通块内部的点一定是可以互相走到的，所以我们可以先缩个点。 缩完点后得到的图明显是个可以拓扑的有向图，由于有性质： 若 x ⇒ z x\Rightarrow z x⇒ 阅读全文
posted @ 2021-07-29 21:46
StaroForgin
阅读(12)
评论(0)
推荐(0)
摘要：
量子通信 题解 对于比较两个数之间的翻转位数差，我们可以直接通过对其进行异或得到。 但很明显，如果我们直接暴力查询明显是不可取的，即使你要压位也不免会进行 O ( n m ) O\left(nm\right) O(nm 阅读全文
posted @ 2021-07-29 20:31
StaroForgin
阅读(5)
评论(0)
推荐(0)
摘要：
123 Triangle 题解 最开始的序列是含有 1 , 2 , 3 1,2,3 1,2,3的，但当我们进行一次操作后，原序列就会变成只含 0 , 1 , 2 0,1,2 0,1,2的序列，因为 3 3 3一定会被消掉。 如果 3 3 3与 3 3 3进行相减，那么一定会得到 0 0 0，如果与 阅读全文
posted @ 2021-07-29 20:08
StaroForgin
阅读(16)
评论(0)
推荐(0)
摘要：
卡农 题解 我们可以发现，一个合法的序列应当满足下面 3 3 3个条件： 没有空集的存在。所有集合都不会重复出现。每个音阶的出现次数为偶。 由于要保证每个音阶的出现次数为偶，所以当选择的前 m − 1 m-1 m−1个音阶确定后，我们会选择的第 m m m个音阶也就确定了，此时选择的音阶就是选择前 阅读全文
posted @ 2021-07-29 17:18
StaroForgin
阅读(20)
评论(0)
推荐(0)
摘要：
密码箱 题解 **平衡树，贞难调二世 由于题目要求答案必须是分数的最简，而在取模的意义下求 g c d gcd gcd又不大现实，我们先可以猜测我们直接求出来的答案一定是最简分数。 很容易发现，我们求答案的式子都是 a + y 阅读全文
posted @ 2021-07-29 09:57
StaroForgin
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号