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

posted @ 2022-07-05 02:16  er007  阅读(38)  评论(0)    收藏  举报