Ludicin —— Eschatology
37 qoj15321 AGI
不会基础签到。
不难发现只剩四个数时如果所有数都不相同不管此时 是什么都一定完蛋了。由此启发去考虑相同的数的行为。
所有数都可以两两配对,那么先后手都可以确保每个人都只能取一个,因此是异或和。
如果只有两个不能配对,先手在那两个中取一个和配对的异或和相等的就可以。
否则后手可以一直保证有四个没配对的,就完蛋了。
trio CCPC2023 Qinhuangdao
38 I. Phony
这类题想清楚再开写!!!
结构是清晰的,假设当前循环修改的东西 ,当 不断变小的时候,就会有数跌落进这个循环(注意并不需要当前这一轮结束)。