Grab The Tree HDU6324(博弈+异或）

题目传送，嗖~~~

百度百科的异或解释：

异或，英文为exclusive OR，缩写成xor

异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：

a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。

本题分析：

求异或和最大，所以总的不断求异或的值为0时，为平局，只要不为0先手必胜。

不为平局时应该算好想，所以仅需判断为平局时：

代码

#include<cstdio>
#include<iostream>
using namespace std;
const int maxn = 100010;
int t; int n;
int a;

int main()
{
	scanf("%d", &t);
	while (t--)
	{
		int s = 0;
		scanf("%d", &n);
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &a);
			s ^= a;
			//s不断和a取异或看最后s是否为0
			//1.为0平局
			//2.不为0先手胜    详解看前面文字
		}
		for (int i = 0; i < n - 1; i++)
		{
			int b, c;
			scanf("%d%d", &b, &c);
		}
		if (s == 0)
			cout << "D" << endl;
		else {
			cout << "Q" << endl;
		}
	}
    return 0;
}