B. Fortune Telling & D - AND and SUM（位运算）

传送门：

B. Fortune Telling

D - AND and SUM 

B题意：有长度为n的一个数组a，Alice一开始有一个数d=x，Bob有一个数d=x+3，现在有两种按下标升序用上a数组的操作：

1.d+=a

2.d^=a

还知道两人中只有一人可以通过一系列操作能把x变成y，问那个人是谁。

分析：+和^对奇偶的贡献相同

代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,x,y;
		cin>>n>>x>>y;
		for(int i=1;i<=n;i++)
		{
			int a;
			cin>>a;
			x^=a;
		}
		if(x%2==y%2) puts("Alice");
		else puts("Bob");
	}
}

---

D题意：给你两个数a和s，求是否有满足x&y=a并且x+y=s的一对(x,y)存在

分析：a&b+a|b=a+b

代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int a,s;
		cin>>a>>s;
		int x=a;
		int y=s-a;
		if((x&y)==a&&y>=0) puts("Yes");
		else puts("No");
	}
}