摘要：题目大意：构造一个从1到n字典序较小的环，要求所有的v[i]和v[i+1]都必须出现一次，然后输出所构造的序列，l到r这一部分。 题解：构造方法，假设n=5，[1,2,1,3,1,4,1,5]+[2,3,2,4,2,5]+[3,4,3,5]+[4,5]+[1]，写的时候不太好些。 #include< 阅读全文

摘要：题目大意：一个n*m的棋盘上有k个棋子，k个棋子相互关联，可以一起向上向下向左向右，当碰到边界时，如果继续移动会发生越界，那么该棋子会保持不动，其余棋子继续移动。问能否在2*n*m的移动次数内，使各个棋子到达其约定的位置。 题解：将所有的棋子汇集于一点，然后蛇形遍历棋盘复杂度为n*m+n+m-3。（ 阅读全文

摘要：题意: 略； 感觉被演了一波，这是CFdiv2吗？ 算是这个构造题吧。 1 首先我们可以将u进行二进制拆分来考虑。加入u>v那么小与v的那些数在怎么拼接也无法使异或值为u。 比如二进制U=1 0 1 1 0。怎么才能异或成这个数呢？无非就是让1所在的位置的1的个数为奇数就行了，也就是构成异或成U的最 阅读全文

摘要：题意： 输入n行数，没行由2*n个数，表示一个坐标(x,y)。 如果x和y 1表示从该点(i,j)出发，按照构造的前移动不会停下。 否则就要到点(x,y)处停下。 题解： 首先处理-1 枚举每个-1的坐标，判断四个方向是否存在-1的情况。如果不存在就可以结束了，否则就将移动方向保存到棋盘中。 然后处 阅读全文