关于此题的神秘做法(求轻喷)
查看原帖
关于此题的神秘做法(求轻喷)
1125685
Frielen楼主2024/9/15 20:52

对于某个 kxkx % n=bn=b0<=b<n0<=b<n 的部分,根据 这里 的证明,易知缩系中 若后手关于 kxkx % n=sn=s (s是一个数) 的必胜点若为 dd ,对于 dd 以后的点必是先手胜。由于还有操作 2,那么 n 的缩系(kx至kx+k-1) 会随着 kk 的增加先手胜率更高。感性理解,总有从一个 kk 开始,接下来均为先手胜 。乱猜 kk (利用评测机返回 pts 二分答案)。剩下只需考虑 1~knkn 的结果。那就是很典的 ICG 了。然后慢慢猜 kk 即可。(k=130可过)

2024/9/15 20:52
加载中...