摘要: emmmmm,是因为在一次训练赛中看到了一道题, 然后就去学了一遍单独发出来把 在nim博弈的定义和证明上算法进阶讲的还是挺详细的, 上道题 洛谷P5675 [GZOI2017]取石子游戏 根据以上定义, 当Alice取完石子后的异或值不为0, 那么一定是一种必败的情况, 假如所取第一堆的数量为$a 阅读全文
posted @ 2021-10-26 23:26 海边微风起 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 这次我们A水题的速度非常快, 大概1个多小时作业, A了7道题, (zsyA掉了莫比乌斯%%%), 但后面竟然一道题也没想出来, 非常不应该。。 H. Haunted House 当时看到这道题的时候确实想了很长时间, 也有了一些思路, 但以为是个高级的数据结构, 就没有写出来。 还是直接说正解把, 阅读全文
posted @ 2021-10-26 13:09 海边微风起 阅读(26) 评论(0) 推荐(0) 编辑