CF1451F Nullify The Matrix

Description

• 传送门

Solution

• 很奇妙的nim游戏。
• 我们不妨先考虑特殊情况，如果只有一条对角线上有的话，那就是一个nim游戏，每一次只能选择一个位置减去任意的值，因此我们将它们xor起来得到s。
• 但是如果有很多条对角线呢？注意到一个$i+j$较小的对角线可以任意修改所有$i+j$大于它的对角线，我们不妨将每一条对角线的s当做一个整体。
• 由于最终状态所有的s都是0，只要一开始所有s都是0，那么不管先手怎么改，后手都可以找到最前面的1的位置，修改之后的对角线，使得所有的s又全部变为0。因此只要一开始所有s都是0，那么先手必败。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define maxn 105
using namespace std;

int T,n,m,i,j,k,a[maxn][maxn],v[maxn*2];

int main(){
	freopen("ceshi.in","r",stdin);
	scanf("%d",&T);
	while (T--){
		scanf("%d%d",&n,&m);
		for(i=1;i<=n;i++) for(j=1;j<=m;j++) scanf("%d",&a[i][j]);
		memset(v,0,sizeof(v));
		for(i=1;i<=n;i++) for(j=1;j<=m;j++) v[i+j-1]^=a[i][j];
		int tp=0;
		for(i=1;i<=n+m-1;i++) tp|=v[i];
		if (!tp) printf("Jeel\n"); else printf("Ashish\n");
	}
}