ABC 238 D - AND and SUM

傷城~ 2024-03-24 01:29 82阅读 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 条评论，82人围观）

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

相关阅读

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

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

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

相关 ABC 238 D - AND and SUM

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

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

相关 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 赞/ 154 阅读

相关 D. Prefixes and Suffixes（KMP+dp）

参考博客：[https://blog.csdn.net/huanghongxun/article/details/53209004][https_blog.csdn.net_h

- 日理万妓/ 2021年11月05日 13:48/ 0 赞/ 231 阅读

相关 cf1173 D. Nauuo and Circle

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

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

相关 Codeforces 401D Roman and Numbers

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

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

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

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

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

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

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

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

相关 1455D Sequence and Swaps（思维）

D. Sequence and Swaps time limit per test 1.5 seconds memory limit per test

本是古典何须时尚/ 2021年07月16日 18:42/ 0 赞/ 320 阅读

相关 D. Divide and Summarize(思维)

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

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