构造
200815147
这个作者很懒,什么都没留下…
展开
-
UOJ#350. 新年的XOR 构造
在动物行为学中,Alpha对应动物群体中等级最高的个体,简而言之,就是人赢,那么AlphaGo自然就是人赢狗了。但是狗群中还有众多的SingleDog,平日里他们和AlphaGo和谐相处,忍受着酸臭味自得其乐的活下去。但在2月14日这天,当AlphaGo在SingleDog们最后的防线——朋友圈秀恩爱的时候,他们实在按耐不住,决定密谋用FFF团的黑暗力量,打败AlphaGo。但是Alpha...原创 2018-03-13 13:47:03 · 188 阅读 · 0 评论 -
Codeforces460D. Little Victor and Set 构造
题解:k=1、k=2、k>=4k=1、k=2、k>=4k=1、k=2、k>=4的情况都是很简单的,只需要利用 UOJ#350. 新年的XOR的性质即可,对于k=3k=3k=3的情况,把rrr转成二进制,然后若从左到右的第二个1出现在从右往左数的第iii位(从1开始数),那么令t=2i−1t=2i−1t=2^i-1,若l<=tl<=tl000,分别为r、t、r ...原创 2018-03-13 14:30:11 · 163 阅读 · 0 评论 -
Code+四月月赛水题选刷
最短路:以下为官方题解: 我们考虑异或的本质,两个数二进制位上不同的位置集合。那么如果从一个数 xxx 二进制上变化到 yyy 呢?把二进制上不同位一位一位地改过来就好了。本题也采用类似的思路,我们对于每一个点 iii 向 i xor 2ki xor 2ki~\mathrm{xor}~{2^k} 连接一条长度为 2k2k{2^k} 的边,表示修改 ii...原创 2018-04-12 07:42:57 · 173 阅读 · 0 评论 -
AtCoder Grand Contest 031 C - Differ by 1 Bit 构造 归纳法
Solution下面基本都是题解的中文翻译。为了方便,称一个数的奇偶性为二进制表示中111个数的奇偶性。首先判掉无解,即AAA与BBB奇偶性相同,因为每次有一位不同,所以每次奇偶性会变。下面用归纳法证明其他情况都是有解的。n=1n=1n=1时显然有解,假设n=kn=kn=k时有解,现在证明n=k+1n=k+1n=k+1时也有解。AAA和BBB至少有一位不同,假设是第xxx位,两个数同时去...原创 2019-03-17 21:47:41 · 440 阅读 · 1 评论