https://codeforces.com/problemset/problem/1325/D
题目大意
给你 \(u,v\) 两个数，叫你构造出最短的数组，满足所有的异或等于 \(u\), 所有的和等于\(v\)
思路
首先我们可以发现，数组的长度不超过3，因为 \(u, x,x\) \((x=(u-v)/2)\) 一定满足要求，
我们设u ^ x ^ x =u， u+x+x=v, 即可解出\(x=\frac{v-u}{2}\) , 但不一定是最短的。
- 长度为0：\(u=v=0\)
- 长度为1：\(u=v\)
- 长度为2：我们不妨考虑，合并\(u\)和\(x\), 现在的数组为
x^u, x, 如果满足x^u+x = v,那么就输出这个数组 - 长度为3：就是
u,x,x
代码
点击查看代码
/*
* @Descripttion:
* @Author: Echo
* @version:
* @Date: 2022-10-17 10:33:46
* @LastEditors: Echo
* @LastEditTime: 2022-10-17 11:12:47
*/
#include <bits/stdc++.h>
#define rep(i,x,y) for(int i=x; i<=y; ++i)
#define per(i,x,y) for(int i=x; i>=y; --i)
#define mem(a,b) memset(a, b, sizeof a)
#define INF 0x3f3f3f3f
#define ll long long
#define pushk push_back
using namespace std;
int main()
{
ll u,v;
cin>>u>>v;
ll tmp = (v-u)/2;
if(u>v || ((v-u)&1)) puts("-1");
else if(u==v && v==0) puts("0");
else if(u==v) cout<<1<<'\n'<<u<<'\n';
else if((tmp^u)+tmp==v) cout<<2<<'\n'<<tmp<<" "<<(u^tmp);
else cout<<3<<'\n'<<u<<" "<<tmp<<" "<<tmp<<'\n';
return 0;
}