20250804 做题记录

前两天有事去外地了，暂且鸽着吧qwq

上午写了 T-shirts 但是没调出来。太摆了！以后打 hdu 场，上午至少做 2 个题，不能这么摆了！！！

下午 hdu 做了一个有点厉害的题，真开心，

试图抢 钥匙迷宫 首杀，比 gjr 完了一点点，二血。

晚上睡了一会，接近 22:00 调出来了 T-shirts，排序的时候，如果有多关键字一定要考虑是否都有影响！！！

23:15 过了 染色游戏，打表是简单的，重点在于如何发现每个 T 格子具有独立性：

其实就是，考虑能不能把这些格子一个一个翻过来，因此你一个一个单独处理就可以有独立性了。同时对于有独立性后的证明是容易的。与 Nim 一样，思考如何在后手操作完之后使得 SG 值变回 0，发现总是可以的：当前 SG 函数的最高位对应的那个格子，一定是可以翻的。SG 那一位为 1 \(\iff\) 可翻。