也不愿在拥抱过浓墨重彩的热烈后 被迫离开
CF 835 E | -
如果直接二分位置,是不可以的,因为可能紧挨在一起。
两个不同的下标,二进制位一定有不同。
所以可以二进制分组询问,一定有一组,使得该组内 \(y\) 的数量是奇数。同时可以求出两个位置的 \(\oplus\)。
那么求出这一组就好办了,直接二分位置即可。
可能的提示?\(19\) 次询问,可以是 \(2\log_2 n\) 这种复杂度。那么只有二进制,二分之类的了。
CF 798 D |
明显要一个排序。然后呢?
很重要的一点:从大到小 \(135\) 一定大于 \(246\)。
所以,即使选择 \(1,3,5\),\(a\) 也能满足标准。在 \(2,3\) 中选择 \(b\) 更大的。
这个分组很巧妙。
CF 1599 A |
通常这种构造是没有无解的。
很重要的一点是,从特殊情况看起。如果是 LRLRLR,那么按照上一题排序以后 \(135,246\) 即可,一定是加入的那一边重。
很显然倒过来。发现逆过程是:如果去掉最大的,改变状态;取掉最小的,不改变。
CF 1374 F | +
限制是假的。考虑到前 \(n-2\) 个很好排序,问题在后面两个。
考虑 \(acb\) 显然不行,简化一下 \(aba\) 很好做,然后发现 \(aacb\) 也是好做的。那么可以在有连续相同的时候把后两个换过去,再换回来。
怎么想到的呢?枚举检验 \(acb\) 前面加 \(a,b,c\)。
CF 1761 E | -
特殊情况到一般情况。
如果有一个连通块不是完全图,可以直接操作一次,就好了,当且仅当不是割点。
否则的话全部都是团。那么如果有大于两个,可以操作两次不同的,否则只能是两个。这个时候只能把小的一个一个加入大的。
CF 1896 F |
我想到了要将 \(1\) 的间隔变成偶数。但是可以加强条件,改成相邻相等。
这个是容易做到的,用 () 和 ((,)) 即可。注意可能外面要套一个 ()。
浙公网安备 33010602011771号