摘要: 有一个长度为N的数组,甲乙两人在上面进行这样一个游戏: 首先,数组上有一些格子是白的,有一些是黑的。然后两人轮流进行操作。每次操作选择一个白色的格子,假设它的下标为x。接着,选择一个大小在1~n/x之间的整数k,然后将下标为x、2x、...、kx的格子都进行颜色翻转。不能操作的人输。 现在甲(先手)有一些询问。每次他会给你一个数组的初始状态,你要求出对于这种初始状态他是否有必胜策略。 阅读全文
posted @ 2020-03-10 22:25 Tiw_Air_OAO 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 给定 N 堆糖果,第 i 堆包含 ai 个糖果。 现在两人进行博弈。有两种操作选择: (1)吃掉包含最多糖果的糖果堆。 (2)每堆吃掉一颗。 吃掉最后一颗糖的人判输,问谁必胜? 阅读全文
posted @ 2020-03-10 21:17 Tiw_Air_OAO 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 给定一个每个点出度都为 1 的有向连通图以及 m 种颜色。求本质不同的染色方案数。 阅读全文
posted @ 2020-03-10 10:27 Tiw_Air_OAO 阅读(145) 评论(0) 推荐(0) 编辑