摘要:
本质上是一个 Anti-Nim Game。考虑如何计算 SG 函数。 如果当前有堆\(x\)个石子,我取出任意个后,一定会把当前堆分为左右两堆,我们可以枚举左右两堆的大小\(l,r\) ,保证\(0\le l + r < x\),则有 \[SG(x) = \mathrm{mex} ( SG(l)\o 阅读全文
摘要:
A. Balloon Robot 首先我们可以把时间和坐标都映射为从0 开始的。 然后对于一个事件\((a,b)\),实际上和\((a-1,b-1)\)是等价的。因此我们可以把所有的事件都放到位置\(0\)上发生。 这样做有什么好处?发气球从每秒都可以发变成了,每\(m\)秒发一批。这样我们就可以枚 阅读全文