Codeforces Round #628 (Div. 2)——D(二进制，构造，思维)

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}\) , 但不一定是最短的。

1. 长度为0：\(u=v=0\)
2. 长度为1：\(u=v\)
3. 长度为2：我们不妨考虑，合并\(u\)和\(x\), 现在的数组为x^u, x, 如果满足x^u+x = v,那么就输出这个数组
4. 长度为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;
}