Mathematical Knowledge: Steps - Nim Games - Game Theory

Titre：AcWing 892. Étapes-NimLe jeu
Maintenant,Il y a un n L'escalier des marches,Il y a plusieurs pierres sur chaque marche,Dont: i Il y en a sur les marches. a_i Un caillou(i≥1).

Les deux joueurs alternent,Chaque opération peut prendre plusieurs pierres de n'importe quelle étape et les placer dans l'étape suivante（Je ne peux pas ne pas prendre）.

Les pierres qui ont été prises au sol ne peuvent plus être prises,La dernière personne qui n'a pas pu effectuer l'opération est considérée comme un échec.

Si les deux adoptent la meilleure stratégie,Si l'avant - garde doit gagner.

Format d'entrée
La première ligne contient un entier n.

La deuxième ligne contient: n Nombre entier,Dont: i Les entiers représentent i Le nombre de pierres sur les marches a_i.

Format de sortie
Si le premier gagne,Alors la sortie Yes.

Sinon,Produits No.

Champ d'application des données
1≤n≤10⁵,
1≤a_i≤10⁹

Exemple d'entrée：

3
2 1 3

Exemple de sortie：

Yes

Analyse du sujet：
Cette question est similaire à la précédente
a₁^a₃^a₅…^a_n!=0Alors le premier gagne
Le premier gagne la stratégie：
Si on prend des marches paires,Mettez ce que vous avez pris sur l'escalier suivant,Les marches impaires restent inchangées.
Si vous prenez des marches impaires,Alors Xor n'est pas0,L'opération le rend Xor0.
Au contraire,Si Xor est0,Alors l'arrière gagne..

#include <iostream>

using namespace std;

int main()
{
    
    int n;
    cin>>n;
    int res=0;
    for(int i=1;i<=n;i++)
    {
    
        int x;
        cin>>x;
        if(i%2)res^=x;
    }
    if(res)cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
    return 0;
}