摘要：
A,B 咕了。 C Water Balance 先考虑最小化第一个位置。考虑包含第一个位置的最后一次操作$a$，以及前一次和他有交集的操作$b$。容易看出操作$b$如果不被$a$包含就不优，而既然被包含了就可以删掉。 所以可以证明第一次操作必然包含第一个位置，并且以后的操作不会再包含第一个位置。 如 阅读全文
摘要：
A,B 咕了 C Instant Noodles 不会做C，身败名裂…… 考虑右边的点，如果一些点连的左边的集合相同，那么可以把他们缩在一起。然后我们再把空集删掉。 此时就有答案是所有点的$\gcd$。 证明：反证法。先全部除掉一个$\gcd$。设$g$为可以乘到答案上的一个数。如果$sum$不是$ 阅读全文
摘要：
老年选手诈尸？ A,B 咕了。 C - Prefix Enlightenment 很容易看出这个限制条件可以推出每个点最多被两个集合包含。按照套路，很容易联想到给这两个集合连一条边，表示他们的状态要相同/不同。 因为保证了有解，所以从左往右扫的时候拿并查集维护一下每个连通块的二分图情况，选较小的那一 阅读全文