Ludicin —— Eschatology

37 qoj15321 AGI

不会基础签到。

不难发现只剩四个数时如果所有数都不相同不管此时 SS 是什么都一定完蛋了。由此启发去考虑相同的数的行为。

所有数都可以两两配对,那么先后手都可以确保每个人都只能取一个,因此是异或和。

如果只有两个不能配对,先手在那两个中取一个和配对的异或和相等的就可以。

否则后手可以一直保证有四个没配对的,就完蛋了。

trio CCPC2023 Qinhuangdao

38 I. Phony

这类题想清楚再开写!!!

结构是清晰的,假设当前循环修改的东西 ai/k=vala_i/k=val,当 valval 不断变小的时候,就会有数跌落进这个循环(注意并不需要当前这一轮结束)。


Nothing built can last forever.
本站由 iznomia 使用 Stellar 1.30.4 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。