【Ybt OJ】[数学基础 第5章] 博弈论

$「$数学基础$」$第$5$章 博弈论
目录：

A.取火柴游戏
B.数字游戏
C.魔法珠
D.剪纸游戏

$A.$ 例题$1$ 取火柴游戏

$Luogu$ $link$

分析：

$NIM$游戏模板 主要是输出方案
必胜情况下 必有$a_{i}xorx<x$ 找到$a_i$并输出即可

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=5e5+5;
int n,a[N],ans;
int main(){
   
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
   
		scanf("%d",&a[i]);
		ans^=a[i];
	}
	if(ans==0){
   
		puts("lose");
		return 0;
	}
	for(int i=1;i<=n;i++)
		if((a[i]^ans)<a[i])
		{
   
			printf("%d %d\n",a[i]-(a[i]^ans),i