主题链接：点击打开链接

意甲冠军：

特定n

下列n行，每一行2的数量u v 表达v礧：u,u+1,u+2···u+v-1

问先手必胜还是后手必胜

思路：

首先依据Nim的博弈结论

把全部数都异或一下，看结果是0还是非0

而这里由于数字太多所以想优化

那么事实上对于一个序列 u, u+1, u+2 ····

显然 {4,5} {,6,7}, {8,9} 这样2个一组的异或结果就是1

那么仅仅须要把序列分组，分成{偶数,奇数}

然后Y一下。

。

#include<stdio.h>

#include<iostream>

#include<string.h>

#include<set>

#include<vector>

#include<map>

#include<math.h>

#include<string>

#include<stdlib.h>

#include<algorithm>

using namespace std;

#define N 123456

#define ll __int64

ll n;

ll a[N],b[N];

int main(){

	ll i,j;

	while(cin>>n){

		ll ans = 0;

		for(i=1;i<=n;i++) {

			cin>>a[i]>>b[i];

			ll endd = a[i]+b[i]-1;

			if(a[i]&1) {

				ans ^= a[i];

				a[i]++, b[i]--;

			}

			if(b[i]) {

				ll siz = b[i]>>1;

				if(siz&1)ans^=1;

				if(b[i]&1)ans^=endd;

			}

		}

		ans?

puts("tolik"):puts("bolik");

	}

	return 0;

}