摘要：首先研究环上性质，发现如果状态不变的边就不需要动了，每次改的环上边肯定都是起末状态不同的边且仅改一次，因为如果有一条边在多个环上，相当于没有改，无视这条边之后，这几个环显然可以并成一个大环。所以，我们只关注起末状态不同的边。 然后，这些边形成一张图。对于每个连通块，如果有解的话，应当是一堆边不相交的 阅读全文

摘要：题目lyd又虐狗 这题和luogu的某道无序字母对这题很像，只不过，这里相当于每次是要求一个二进制$k$位的数通过前面删掉一位，后面再加一位，变成下一个数，于是可以设计状态：对于每一个$k$位的二进制数$(\overline{x_1x_2x_3...x_k})_2$，在点$(\overline{x_ 阅读全文

摘要：找欧拉回路的模板题。 知识点详见图连通性学习笔记。 注意一些写法上的问题。 line37&line61：因为引用，所以j和head值是同步更新的，类似于网络流的当前弧优化，除了优化枚举外，这样还有一个好处就是这个点所有边遍历完退回的时候，j直接就是和head一样是0，避免退回的时候枚举边，但是要注意 阅读全文