摘要：
感觉这种构造题好妙啊，可我就是想不到诶。 给出一张无自环的有向图，回答一个独立集，使得图中任意一点都可以被独立集中的某一点两步之内走到。 具体构造方案如下： 我们来考虑它的正确性： 显然它是一个独立集。唯一的问题在与它有可能出现两个同为$-1$的点相连（事实上他们组成的是一个$Dag$），这时注意到 阅读全文
摘要：
为什么Cf上所有的交互题都是$binary \; Search$。。。 把序列分成前后两个相等的部分，每一个都可以看成一条斜率为正负$1$的折线。我们把他们放在一起，显然，当折线的交点的横坐标为整数时有解。 我们考虑序列元素$a_{i}, a_{i + \frac{n}{2}}$，他们的差的奇偶性对 阅读全文