9.2集训

今天做了三个题目 第一个hdu1848

显然，是个简单的sg函数题目

注意时间戳优化，与mex取区间最小值

第二个是小约翰的游戏

几乎是anti-nim的模板

当前状态不能拿是赢的话，显然

• 每一堆石子只有一个时 且异或和为0

• 存在至少一堆石子多于一个时 且异或和不为0

第三个是分裂游戏

是个multi-nim

注意换行！！！

• Multi-SG游戏规定 在符合拓扑原则的前提下一个单一游戏的后继可以是多个单一游戏

• Multi-SG游戏其他规则同一般SG