B. Present(Codeforces Round 626 (Div. 1, based on Moscow Open Olympiad in Informatics))

最新推荐文章于 2025-08-04 19:56:00 发布

何况虚度光阴

最新推荐文章于 2025-08-04 19:56:00 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

分类专栏： codefoeces 思维题文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_63128867/article/details/130281971

思维题同时被 2 个专栏收录

53 篇文章

订阅专栏

codefoeces

40 篇文章

订阅专栏

该代码实现了一个基于位操作和排序的算法，用于解决关于数组元素组合计数的问题。通过循环处理每个二进制位，计算满足特定条件的子集数量，然后累加结果。主要涉及到二进制位的左移、右移以及位与、位或操作，同时利用了排序优化查找过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门

题意：

思路:

AC代码：

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+10; 
int a[N],b[N];
int n;
int check(int x,int y){
	if(x>y)return 0;
	int num=0;
	int i,l,r;
	for(int i=n,l=1,r=1;i;--i){
		while(l<=n&&b[i]+b[l]<x)l++;
		while(r<=n&&b[i]+b[r]<=y)r++;
		num+=r-l-(l<=i&&i<r);
	}
	return (num>>1)&1;
}
void solve(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int sum=0;
	for(int i=1;i<=26;i++){
		for(int j=1;j<=n;j++){
			b[j]=a[j]%(1<<i);
		}
		sort(b+1,b+n+1);
		int num=check(1<<(i-1),(1<<i)-1)^check(3<<(i-1),(1<<(i+1))-2);
		sum+=num*(1<<(i-1));
	}
	cout<<sum<<"\n";
}
signed main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int t;
	t=1;
//	cin>>t;
	while(t--){
		solve();
	}
}