1.17
容易想到求异或和为完全平方数即可 做前缀异或和 枚举每个异或和以及完全平方数 计算前面为该结果的异或和的个数
枚举完全平方数的上限为2n 该点在赛时没有发现导致上限设置过大超时 因为ai<=n 所以ai的异或和不会超过n的二进制位数 二进制全部位上都为1时也会小于n<<1 即2n
所以上限设为2n即可
容易想到二分 验证答案时按大小分为0和1 求二维前缀和即可
待补
1.18
由条件 u xor v <= min(u,v)可知 u和v的二进制位数不同必不满足该条件
所以按最高位的位置分成不同组 通过构造使得相邻的节点不属于同一组
将树按深度奇偶分为两类 记n的二进制长度为x，则长度为x的不超过2^(x-1)个 小于x的共有2^(x-1)-1个 把1到n中长度为x的全部放在奇层偶层中较多节点的层数 必定放得下
放完后再以此类推 依次放下x-1，x-2，……，1 每次看奇偶层哪个较多就放哪个
1.19
待补
1.20
Problem - D - Codeforces
待补
待补
标签：1.17,待补,Codeforces,异或,反思,Problem,1.20 From： https://www.cnblogs.com/nyanya-qwq/p/17062678.html