尼姆(Nim)是一种经典的博弈论游戏,它由两个玩家轮流进行。游戏的目标是通过移动游戏中的物体或减少物体的数量来使对手无法继续移动,从而获得胜利。
游戏的规则非常简单。开始时,有一堆物体,物体的数量可以是任意的。每一轮,玩家可以从中选择一个或多个物体,并将它们从堆中移走。玩家可以选择同一堆物体的任意数量,但是不能跨越多个堆。最后一个无法移动物体的玩家将输掉游戏。
尼姆游戏的关键在于找到赢的策略。根据“尼姆和”的原理,当堆中物体的数量异或(XOR)运算结果为0时,第一个玩家将处于劣势。因此,如果两个玩家都采用最佳策略,则第一个玩家永远不会赢。
然而,在实际的尼姆游戏中,玩家可以通过巧妙地选择物体的数量来制造劣势,从而获得胜利。这需要对游戏的状态进行分析,并找到一个优势的策略。
尼姆游戏不仅仅是一种娱乐,它在博弈论中是一个重要的研究对象。许多复杂的博弈问题都可以通过尼姆游戏的分析来解决,因为尼姆游戏具有简单而清晰的规则,并且可以应用于各种不同的情境。
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
// #define int long long
#define endl "\n"
#define KUI ios::sync_with_stdio(0), cin.tie(0), cout.tie(0)
using namespace std;
const int con = 2e5 + 4;
const int mod = 998244353;
int n, m, k;
void take()
{
int t;
cin >> t;
while (t--)
{
int sum = 0, ans = 0;
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> ans;
sum ^= ans;
}
if (sum > 0)
{
cout << "Yes" << endl;
}
else
{
cout << "No" << endl;
}
}
}
signed main()
{
KUI;
int t1 = 1;
while (t1--)
{
take();
}
return 0;
}