codeforces div2 804
t1:
有三个整数a,b,c对于给定的n,满足(a xor b) +(a xor c) +(c xor b) == n
求出a,b,c
题解:
真的不会。。偶数直接0,0,n/2就好了,我想不出奇数的时候怎么办。
但奇数肯定得不到啊。
分类讨论一下就好了
当时我在那里想,0 0 k, 0 1 k。。。
t2:
给定n,m找到一个n * m 的矩形满足任何一个矩形快旁边都有两个和它不一样样色的矩形块。
题解:
一开始想,肯定和形状有关,然后一直在思考样例怎么构成的,,,
然后看了题解,,对又是题解,发现就不该信样例,艹
想象是在一个无限大的空间里,4*4的方块相互交错堆叠在一起。对于每个2*2 的方块内部的方块,都是一定满足条件的。
t3:
一个序列,有多少种可能的重新排布方式,使得对于任意的 l,r 旧的序列和新的序列MEX(l,r)相等
一开始想到求组合数
引导友军误入歧途
看了题解:
左指针l,右指针r,表示当前已经覆盖的区间的左边界和右边界
如果当前枚举到的数字的位置在区间外,那它的位置不能动,
如果枚举到的数字在区间内,可以在区间内随意动,但是由于i之前的数字排布好了,所以要减去i - 1个方案
应该是数论入门题,好想快点刷到数论。
提交的时候一直re,下次数组能开大尽量开大。