• Codeforces 1325D Ehab the Xorcist(构造+异或)


    题意:给出u,v,分别表示数组a的异或和,和数组a的和。求构造出最短的数组a。u<1e18

    题解:显然u>v || (u&1)!=(v&1)无解,u==v=0时,数组为空,u==v!=0时,数组长度为1,元素为u即可。开始考虑构造,0^u=u,可令x=(v-x)/2,则x x u 满足条件,当(x^u)==(v-x)时,可化简成x^u, x。

    #include <bits/stdc++.h>
    #define IOS ios::sync_with_stdio(false);cin.tie(0)
    #define fre freopen("C:\in.txt", "r", stdin)
    #define _for(i,a,b) for(int i=a; i< b; i++)
    #define _rep(i,a,b) for(int i=a; i<=b; i++)
    #define lowbit(a) ((a)&-(a))
    #define inf 0x3f3f3f3f
    #define endl "
    "
    using namespace std;
    typedef long long ll;
    template <class T>
    void read(T &x)
    {
        char c; bool op=0;
        while(c=getchar(), c<'0'||c>'9') if(c=='-') op=1;
        x=c-'0';
        while(c=getchar(), c>='0'&&c<='9') x=x*10+c-'0';
        if(op) x=-x;
    }
    
    ll T, u, v;
    
    int main()
    {
        //fre;
        T=1;
        //read(T);
        while(T--)
        {
            read(u), read(v);
            ll x=(v-u)/2;
            if(u>v || (u&1)!=(v&1)) printf("-1
    ");
            else if(u==v && u==0) printf("0
    ");
            else if(u==v) printf("%d
    %lld", 1, u);
            else if((x^u)==(v-x)) printf("%d
    %lld %lld
    ", 2, x^u, x);
            else printf("%d
    %lld %lld %lld
    ", 3, x, x, u);
        }
        return 0;
    }
  • 相关阅读:
    elasticsearch 不能通过9200端口访问
    elasticsearch 2.0+ 安装 Marvel
    修改es最大返回结果数
    ElasticSearch的Marvel更新license
    python-execjs(调用js)
    爬取豆瓣电影排名的代码以及思路
    docker的安装
    mysql主从同步
    Docker配置yapi接口
    第24课
  • 原文地址:https://www.cnblogs.com/Yokel062/p/13458068.html
Copyright © 2020-2023  润新知