暴力做一个后手必败局面列表是一个是一个这样的列表,然后 \((a,b)\) 等价于 \((b,a)\)。
(0,0)(1,2)(3,5)(4,7)(6,10)(8,13)
然后 \(a_i\) 是前面的 \(a_x,b_x\) 的 mex,\(b_i=a_i+i\)。
为什么是一个取 mex 的 \(+i\) 形式捏 qwq
如果先手缩小差,后手两边减就可以得到必胜局面。
如果先手扩大差,后手把可能没出现过的那一边弄成对应的就可以了。
如果先手不变差,后手把可能没出现过的那一边弄成对应的就可以了。
然后有一个 beautiful 的 beauty 定理。
对于 \(A^{-1}+B^{-1}=1\),\(n\) 为任意自然数,\(\{⌊An⌋\}\) 和 \(\{⌊Bn⌋\}\) 是自然数集合的一个划分。
然后这个地方假设显然 \(\{a_i\}\) 和 \(\{b_i\}\) 是正整数集合的一个划分,那么左边其实就是 \(\{⌊An⌋\}\),右边就是 \(\{⌊Bn⌋\}\)。
然后对于每一个 \(a_i=⌊Ai⌋\),有 \(b_i=⌊Bi⌋=⌊(A+1)i⌋\),然后就可以解出 \(A=(\sqrt 5+1)/2\) 黄金分割比了 qwq
cin >> a >> b, d=abs(a-b);
if(a>b) swap(a,b);
cout << (a!=(int)(lor*d));
标签:一个,Bn,然后,佐夫,博奕,mex,qwq
From: https://www.cnblogs.com/chelsyqwq/p/18032792