ABC 238 D - AND and SUM

傷城~ 2024-03-24 01:29 103阅读 0赞

**感觉有点难啊**

**今天做了几道D，感觉除了DP都挺难的....**

![7977e156ab8f4d26b221ecde9ae0728a.png][]

思路：

异或和加有一个性质：

![0b37d3f738074d74928cf3cefc67ec6d.png][]

因此我们可以先去判断s-2\*a是不是>=0，否则就是No

然后去check x xor y

如果x xor y =1且x&y=1，那么就是非法的

不然都是合法的

Code：

#include <bits/stdc++.h>
    using namespace std;
    #define int long long
    const int mxn=2e5+10;
    const int mxe=5e4+10;
    const int mod=998244353;
    
    
    int a,s;
    void solve(){
        cin>>a>>s;
        if(s<2*a){
            cout<<"No"<<'\n';
            return;
        }
        int p=s-2*a;
        for(int j=63;j>=0;j--){
            if(((p>>j)&1)&&((a>>j)&1)){
                cout<<"No"<<'\n';
                return;
            }
        }
        cout<<"Yes"<<'\n';
    }
    signed main(){
        ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
        int __=1;cin>>__;
        while(__--)solve();return 0;
    }

[7977e156ab8f4d26b221ecde9ae0728a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/89593419dbf848c8abac81b7a2928b42.png
[0b37d3f738074d74928cf3cefc67ec6d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/05246cfbd7864d2bbe25c665206e9788.png

发表评论取消回复

表情：

评论列表（有 0 条评论，103人围观）

还没有评论，来说两句吧...

相关阅读

相关【背包求具体方案】ABC271 D - Flip and Adjust

哈哈，是谁H和T写反了一直WA ![2e41235e14b944c29a8e0ef5836e0fbf.png][] [D - Flip and Adjust (atcode

悠悠/ 2024年03月24日 14:41/ 0 赞/ 55 阅读

相关 ABC 238 D - AND and SUM

感觉有点难啊今天做了几道D，感觉除了DP都挺难的.... ![7977e156ab8f4d26b221ecde9ae0728a.png][] 思路：异或和加有一个性

傷城~/ 2024年03月24日 01:29/ 0 赞/ 104 阅读

相关【BFS小技巧，魔改BFS】ABC254 E - Small d and k

发现题目特殊的地方是k特别小算了算爆搜好像能过，然后T了，不知道为什么T 后来发现原来是memset的时候超时了，但是每次BFS都要初始化数组，数组大小又不能变，怎么办呢

向右看齐/ 2024年03月23日 16:20/ 0 赞/ 72 阅读

相关 D. Miku and Generals

题目链接:https://nanti.jisuanke.com/t/39271 本题是要你进行选取，使得两个部分的差值最小，然后输入最大的那个值。通过x+y=sum

ゝ一世哀愁。/ 2023年07月03日 12:26/ 0 赞/ 1 阅读

相关 codeforces D. Mishka and Interesting sum 求区间内不同数的异或值

D. Mishka and Interesting sum time limit per test 3.5 seconds memory limit per test

忘是亡心i/ 2022年07月18日 16:20/ 0 赞/ 169 阅读

相关 cf1173 D. Nauuo and Circle

链接 \[cf\][http://codeforces.com/contest/1175/problem/F][http_codeforces.com_contest_1

旧城等待，/ 2021年11月01日 10:18/ 0 赞/ 278 阅读

相关 Codeforces 401D Roman and Numbers

题目大意 Description 给定一个数 N(N<1018) , 求有多少个经过 N 重组的数是 M(M≤100) 的倍数. 注意: ①重组不能有前导零;　

矫情吗；*/ 2021年09月29日 10:20/ 0 赞/ 269 阅读

相关 1368 D. AND, OR and square sum (贪心、位运算)

[题目][Link 1] 思路：看一个例子对于两个二进制数 1100101 0100100 AND结果：0100100 OR结果：1100101

朱雀/ 2021年07月17日 01:36/ 0 赞/ 360 阅读

相关 D. Divide and Sum (组合数、思维)

[添加链接描述][Link 1] 对于任意分组可以发现其实差值是一样的，将绝对值拆开，会发现都是后面n个大的-前面n的小的。看例子 a1 a2 a3 a4 a5

痛定思痛。/ 2021年07月16日 18:48/ 0 赞/ 370 阅读

相关 D. Divide and Summarize(思维)

[题目][Link 1] 思路：其实想一想不难看出我们只需要将所有的情况得到的值存储起来，然后在之后的问询阶段判断是否有这个值就可以了。然后注意一下当值都相同时进行特殊判

「爱情、让人受尽委屈。」/ 2021年07月16日 18:07/ 0 赞/ 400 阅读