![[agc010d] Decrementing - 博弈 结论题 -](/uploads/reation/bcimg9.png)
[agc010d] Decrementing - 博弈 结论题 -
这题真的不会，不知道正解是怎么想出的 (首先容易想到当出现一个1的时候，以后的gcd就全是1了，所以后面的操作就只有减1，没有除法。这个时候，如果轮到i走，还剩奇数轮，他就胜了，反之他就败了。更具体地，还剩奇数轮等于说是还剩奇数个偶数，所以我们来关注一波奇偶性（偶数的个数记为cnt[0]，奇数的个数记为cnt[1]）。由于题目保证一开始g=1，所以黑板上至少混入了一个奇数。至于...
