Nim游戏

原理

见《进阶指南》第186页。

模板题

AcWing-891-Nim游戏

#include <iostream>
using namespace std;

const int N = 100010;
int n, a[N];

int main () {
    scanf("%d", &n);
    for (int i = 1; i <= n; ++ i) scanf("%d", &a[i]);

    int res = 0;
    for (int i = 1; i <= n; ++ i)
        res = res ^ a[i];
    printf("%s\n", res == 0 ? "No" : "Yes");
    return 0;
}