D：Ehab the Xorcist

或许更好的阅读体验

Ehab the Xorcist

思路

刚看时确实是一脸懵，最怕的就是这种构造题了，然后细想好像能写啊。

判断不可行的条件，只有两种情况：

一、v<uv < uv<u是一定不可能的，一串数的异或值一定小于其数串的和。
二、当u是奇数时，数串中一定存在奇数个奇数，所以整体的和一定是奇数；当u时偶数时，如果存在奇数，那么一定是偶数个奇数，所以整体的和一定是偶数。

到了这里两种不可行的情况就考虑完了， n接下来我们考虑可行的方案：

假设v==uv == uv==u，当v=0v = 0v=0的时候直接输出0，当v!=0v != 0v!=0的时候，就是"1\nv\n"，即可。
我们考虑下一种情况的最小串的情况：我们约定temp = (u - v) >> 1，一定可以构造出temp∣temp∣vtemp | temp | vtemp∣temp∣v是符合要求的。但是我们要考虑其值最小，我们想想还有没有可能得到n=2n = 2n=2的情况，当然是存在的，当v&temp==0v \& temp == 0v&temp==0的时候，我们显然可以构造出v+temp∣tempv + temp | tempv+temp∣temp也是符合条件的。

代码

#include <bits/stdc++.h>using namespace std;typedef long long ll;inline ll read() {ll f = 1, x = 0;char c = getchar();while(c < '0' || c > '9') {if(c == '-') f = -1;c = getchar();} while(c >= '0' && c <= '9') {x = (x << 1) + (x << 3) + (c ^ 48);c = getchar();}return f * x;
}int main() {// freopen("in.txt", "r", stdin);// freopen("out.txt", "w", stdout);ios::sync_with_stdio(false);ll u = read(), v = read();if(((u & 1) == (v & 1)) && (v >= u)) {if(u == v) {if(!u)  puts("0");else cout << "1\n" << u << "\n";}else {ll temp = v - u >> 1;if((temp & u) == 0)cout << "2\n" << u + temp << " " << temp << "\n";else cout << "3\n" << u << " " << temp << " " << temp << "\n";}}else    puts("-1");return 0;
}

D：Ehab the Xorcist相关推荐

CF1325D：Ehab the Xorcist（位运算）
解析绿题照样不会qwq 一开始的想法是按位分类讨论辛辛苦苦码了七十行然后发现当一次性需要进多位的时候就炸了 qwq 关键要考虑到一点:异或就是不进位的加法所以考虑u和v的差值,设为d 将其二进 ...
Codeforces Round #628 (Div. 2) D. Ehab the Xorcist
D. Ehab the Xorcist 题目链接-D. Ehab the Xorcist 题目大意给定两个数字 u 和 v ,构造一个最短的序列a满足a1⊕a2⊕-⊕an=u 并且 a1+a2+-+ ...
CodeForces - 1325D Ehab the Xorcist(构造+异或)
题目链接:点击查看题目大意:给出一个 u 和一个 v ,要求构造出最短的一个数组,使得所有元素异或的结果为 u 所有元素之和的结果为 v 输出构造的结果题目分析:情况稍微比较复杂的一道构造题,读 ...
codeforces 628.div2
# Codeforces 628.div2 A. EhAb AnD gCd B. CopyCopyCopyCopyCopy C. Ehab and Path-etic MEXs D. Ehab the ...
《Enterprise Library深入解析与灵活应用》博文系列汇总
Enterprise Library是微软P&P部门开发的众多Open source框架中的一个,最新的版本已经出到了4.1.由于接触Enterprise Library已经有很长的一段时间, ...
大数据技术之_19_Spark学习_07_Spark 性能调优 + 数据倾斜调优 + 运行资源调优 + 程序开发调优 + Shuffle 调优 + GC 调优 + Spark 企业应用案例
大数据技术之_19_Spark学习_07 第1章 Spark 性能优化 1.1 调优基本原则 1.1.1 基本概念和原则 1.1.2 性能监控方式 1.1.3 调优要点 1.2 数据倾斜优化 1.2. ...
golang大厂面试2
golang大厂面试滴滴写个二分查找以下是一个简单的二分查找算法的 Go 语言实现: package mainimport "fmt"// 二分查找函数 func binar ...
InstallShield内部库函数
InstallShield内部库函数下载资源:点击 1 库函数综述 InstallShield包含300多个内部库函数,用户可在安装脚本中调用它们来创建程序组,操作文件夹,处理目录,监督安装状态, ...
Codeforces 959 E. Mahmoud and Ehab and the xor-MST 思路：找规律题，时间复杂度O(log(n))
题目: 解题思路这题就是0,1,2-n-1总共n个数字形成的最小生成树. 我们可以发现,一个数字k与比它小的数字形成的异或值,一定可以取到k与所有正整数形成的异或值的最小值. 要计算n个数字的情况我 ...

D：Ehab the Xorcist

或许更好的阅读体验

Ehab the Xorcist

思路

代码

D：Ehab the Xorcist相关推荐

最新文章

热门文章