出尘的博客

https://codeforces.com/contest/1537/problem/D 博弈论：倒腾 1.n为非合数就会输 2.让n变为非合数的会赢 3.（需要想法）奇数好像可以变成非合数。奇数的因子是奇数，得到偶数 4.由于该奇数是m（奇）n（奇）变为mn-m=m（奇）(n-1)（偶）偶数，所以又可以减m变为奇数m(n-2)，迟早会减为非合数的。 至此，奇数输，（奇）*（偶）赢 5.只剩下不能分解成（奇）*（偶）的了，必是2的幂次。 6.由于2输，2n要么减半要么减不到一半，如果不到一半，那又是

https://codeforces.com/contest/1527/problem/B1 /* 当0, B,差1 当00,B,差2 当000,A,中间多1，但最后少2 对于00,A1B1可以 讨论： eke——只有中间一个0的时候，bob赢。0个数是偶数时，alice每次放一个，bob就放对称，最后一对0，alice填了一个给bob的时候bob不放，这样bob总是比alice少填2个 为奇数的时候，alice填中间那个，把偶数的时候alice面对的状态转移给bob，这样alice总是比bob少填2-1个