首页 > 其他分享 >G. Even-Odd XOR(构造 位运算) CF 1722G

G. Even-Odd XOR(构造 位运算) CF 1722G

时间:2022-09-02 14:47:19浏览次数:65  
标签:Even XOR 奇数 CF 构造 偶数 异或 printf

题目:

​ 构造一个长度为n的序列,使奇数位上的所有数异或和 等于 偶数位上的所有数异或和

分析:

​ 由于奇数位异或和=偶数位异或和,所以可以得到奇数位异或和xor偶数位异或和=0

​ 那么就可以转化为构造一个长度为n 异或和为0的序列 那么就简单多了

​ 我们容易知道a ^ b ^ c ^ a ^ b ^ c = 0

实现:

void solve()
{
read(n);
int sum = 0;
rep(i, 0, n - 3)
{
printf("%d ", i);
sum ^= i;
}

printf("%d %d %d\n", (1 << 30), (1 << 30) - 1, (1 << 30)^((1 << 30) - 1)^sum);
}

标签:Even,XOR,奇数,CF,构造,偶数,异或,printf
From: https://www.cnblogs.com/DM11/p/16649801.html

相关文章

  • CF446C DZY Loves Fibonacci Numbers
    CF446CDZYLovesFibonacciNumbers题目大意在本题中,我们用\(f_i\)来表示第\(i\)个斐波那契数(\(f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge3)\))。维护一个序列\(a\),长......
  • D. 2+ doors(构造 二分图) CF 1715D
    题目:​ 现在有一个长度为n的序列待构造,给出m对关系\(i,j,x\),表示\(a_i|a_j=x\),请在满足这m对关系的情况下构造出的最小字典序的序列。分析:​ 每当我们看到最小字典序的......
  • 关于使用命令行 cf login 登录 SAP BTP CloudFoundry 环境的问题
    在SAPBTP平台CloudFoundry环境找到APIendpoint:然后使用命令行cfapi,后面跟上这个APIendpoint:然后使用cflogin命令行登录:如果password输入错误,会遇到上......
  • CF1720E. Misha and Paintings
    题意给出n*n的矩阵,ai,j∈[1,n*n],现在要矩形覆盖若干次,每次把一个正方形的ai,j改为x,求最少的次数使得最后有k种不同的数n<=500题解设sum为初始不同的数,若sum<k则显然只......
  • CF464E The Classic Problem
    传送门思路\(2^{100000}\)?别想了,普通高精度肯定不行但我们发现,求最短路的过程中,其实是用到了比较大小和加法操作细想比较大小的过程,当长度相同的数,我们会先略过前面......
  • 最近的一些 CF 题(9.1起)
    1.CF623BB.ArrayGCD先考虑没有操作2的情况,由于不允许全删,所以至少会留下\(a_1\)与\(a_n\)中的一个,那么它们的质因数中必有一个需要成为公因数,由于最大公因数......
  • D365: Business event(二)自定义功能事件
    D365F&O中自定义功能事件Demo(销售订单行更新剩余交货量)1,创建Contract类,继承BusinessEventsContract 2,创建Event类,继承BusinessEventsBase 3,在触发点注册事件......
  • C. Monoblock(贡献 子段) CF 1715C
    题目:​ 给出长度为n的序列,计算其所有子段的答案和\((\sum_{l=1}^{n}\sum_{r=l}^ng(l,r))\)。对于子段\([l,r]\)的计算公式\(g(l,r)\)=l到r之间合并后的块数。​ 合并......
  • CF1722G 题解
    题目构造一个长度为\(n\)的数列,数列中每个数各不相同且都不超过\(2^{31}\),使得奇数项和偶数项的异或和相等。思路我提供一种比较神奇的构造方法。首先,两个数相等可......
  • CF1114F Please, another Queries on Array?
    CF1114FPlease,anotherQueriesonArray?题目大意你有一个数组\(a_1,a_2,\dots,a_n\)。现在你需要完成\(q\)次操作,有以下两种操作形式:MULTIPLYlrx,对于所有\(i(......