摘要:
首先研究环上性质,发现如果状态不变的边就不需要动了,每次改的环上边肯定都是起末状态不同的边且仅改一次,因为如果有一条边在多个环上,相当于没有改,无视这条边之后,这几个环显然可以并成一个大环。所以,我们只关注起末状态不同的边。 然后,这些边形成一张图。对于每个连通块,如果有解的话,应当是一堆边不相交的 阅读全文
摘要:
题目lyd又虐狗 这题和luogu的某道无序字母对这题很像,只不过,这里相当于每次是要求一个二进制$k$位的数通过前面删掉一位,后面再加一位,变成下一个数,于是可以设计状态:对于每一个$k$位的二进制数$(\overline{x_1x_2x_3...x_k})_2$,在点$(\overline{x_ 阅读全文