题意:n堆物品,给出每堆的数量以及可以拿的上限,拿走最后物品的取胜。
题解:巴什+尼姆博弈
尼姆博弈: 有n堆物品,两人轮流取,每次取某堆中不少于1个,最后取完者胜。
对于一堆物品,其实就是巴什博弈,即只跟余数有关,之后就是尼姆博弈了,将余数异或即可,为0先手必输。
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<fstream>
#include<set>
#include<map>
#include<sstream>
#include<iomanip>
#define ll long long
using namespace std;
int t, n, m, l;
int main() {
scanf("%d", &t);
while (t--) {
scanf("%d", &n);
int ans = 0;
for (int i = 1; i <= n; i++) {
scanf("%d%d", &m, &l);
ans ^= m % (l + 1);
}
if (ans) puts("No");
else puts("Yes");
}
return 0;
}