AtCoder arc098_b 题解报告

蔚落 2022-05-24 13:07 163阅读 0赞

# 题目 #

[https://abc098.contest.atcoder.jp/tasks/arc098\_b][https_abc098.contest.atcoder.jp_tasks_arc098_b]

# 分析 #

从二进制的角度来看，若两个数的异或值等于两个数的和，则要求这两个数的任何位数都不能同时为1，即这两个数取与运算结果为0。  
比如a = 3 = 011B, b = 4 = 100B，则有a & b = 0, a ^ b = a + b = 7  
又如c = 5 = 101B, d = 7 = 111B，则有c & d != 0, c ^ d = 2, c + d = 12

# 程序 #

#include <iostream>
    using namespace std;
    
    int a[200005];
    long long sum;
    
    int main()
    {
        int n;
        cin >> n;
        for(int i = 1; i <= n; i++)
        {
            cin >> a[i];
        }
    
        int left = 1;
        int xorVal = 0;  // 累计的异或结果
        for(int right = 1; right <= n; right++)
        {
            while(xorVal & a[right])
            {
                xorVal ^= a[left];
                left++;
            }
            xorVal ^= a[right];
            sum += right - left + 1;
        }
    
        cout << sum;
        return 0;
    }

> TopCoder & Codeforces & AtCoder交流QQ群：648202993  
> 更多内容请关注微信公众号  
> ![wechat\_public\_header.jpg][wechat_public_header.jpg]

[https_abc098.contest.atcoder.jp_tasks_arc098_b]: https://abc098.contest.atcoder.jp/tasks/arc098_b
[wechat_public_header.jpg]: /images/20220524/624a5c04c1844c1ba6405a708380b35f.png

发表评论取消回复

表情：

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

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

相关阅读

相关 @atcoder - ARC066F@ Contest with Drinks Hard

目录 @description@ @solution@ @accepted code@ @details@ --------------------

雨点打透心脏的1/2处/ 2023年06月01日 14:56/ 0 赞/ 29 阅读

相关 AtCoder入门练习题B--题解报告

一、题目 [https://practice.contest.atcoder.jp/tasks/practice\_2][https_practice.contest.a

刺骨的言语ヽ痛彻心扉/ 2022年05月27日 02:07/ 0 赞/ 222 阅读

相关 AtCoder 096 D 题解报告

一、题目 [https://arc096.contest.atcoder.jp/tasks/arc096\_b][https_arc096.contest.atcoder

「爱情、让人受尽委屈。」/ 2022年05月26日 10:17/ 0 赞/ 187 阅读

相关 Codeforces 965B 题解报告

一、题目 [http://codeforces.com/contest/965/problem/B][http_codeforces.com_contest_965_pr

比眉伴天荒/ 2022年05月26日 09:46/ 0 赞/ 206 阅读

相关 Codeforces 964B题解报告

一、题目 [http://codeforces.com/contest/964/problem/B][http_codeforces.com_contest_964_pr

╰+攻爆jí腚メ/ 2022年05月26日 08:13/ 0 赞/ 224 阅读

相关 Codeforces 980B 题解报告

一、题目 [http://codeforces.com/contest/980/problem/B][http_codeforces.com_contest_980_pr

我不是女神ヾ/ 2022年05月25日 07:44/ 0 赞/ 238 阅读

相关 AtCoder arc098_b 题解报告

题目 [https://abc098.contest.atcoder.jp/tasks/arc098\_b][https_abc098.contest.atcoder.j

蔚落/ 2022年05月24日 13:07/ 0 赞/ 164 阅读

相关 AtCoder AGC030-B题解报告

一、题目 [https://atcoder.jp/contests/agc030/tasks/agc030\_b][https_atcoder.jp_contests_a

╰+哭是因爲堅強的太久メ/ 2022年03月27日 09:39/ 0 赞/ 209 阅读

相关 AtCoder Beginner Contest 118题解报告

A include <iostream> using namespace std; int main() {

港控/mmm°/ 2022年03月19日 15:56/ 0 赞/ 216 阅读

相关【AtCoder】ARC079

ARC079题解 C - Cat Snuke and a Voyage include <bits/stdc++.h> define fi first de

电玩女神/ 2021年11月01日 13:40/ 0 赞/ 251 阅读