(这是veryeasy分类里的四道题.其余题的下午补上)
AGC030C
瞎猜一下k=n时的构造,可以循环错位
再猜一下k=2n时的构造,可以在k=n的基础上把一些行换成+n的数字
考虑n<k<2n,猜测可以在k=2n的基础上把一些数字改回来,然后发现是对的(?)
于是就构造出来了,对于一个k找到合适的n即可,比较迷
ARC013D
先考虑奇偶性,如果全是奇就比较好做,第i节的长度为2^(m-i)
这样坐标绝对值的和在2^m以内的点都能达到,可以用数学归纳法证明,其实类似一个倍增的过程?
如果不同,第一节长度变为1,可以用来改变奇偶性
CF1227G
需要灵感,,,
把操作看成一个01矩阵,只要没有相同的行且列求和得到的数字集合和给定相同即可
排个序,然后强制第i列的数字从第i行开始向上填充,由于n+1行一定足够填完1
然后不会有相同的行,讨论ij两行其中i=1,(i,1)必定是0,则(j,1)必定是0,由于不降,(i,2)也必定是0,
这样总有一列使得矛盾
如果i>1,第 i 行和第 j 行不可能都是全 1，选择一 个 0 的位置，同理可证。
CF1157G
特判n=1,否则要么第一行全0要么最后一行全1
两种情况都做一遍,可以由一个确定的行得到哪些列需要翻转
然后由于一切都是确定的,直接check是否合法即可