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，下次数组能开大尽量开大。