摘要：Nim 游戏 题目描述 甲，乙两个人玩 nim 取石子游戏。 nim 游戏的规则是这样的：地上有 n 堆石子（每堆石子数量小于 10^4），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这 \(n\) 堆石子的 阅读全文

摘要：有1~n级台阶，每个台阶有a[i]个石子，每次操作可以将k级台阶的一些石子移动到k-1级台阶上。移动到第0级不可再动，无法再操作者输，给出石子分布情况，问先手是否必胜 和取石子nim游戏本质相同，考虑移动石子的过程，通过“观察”可得，结论是奇数台阶数量异或和为0则先手必输，否则必赢。 结合上一篇的两 阅读全文

摘要：有向图游戏 题意：给定一个有向无环图，图中只有一个起点，在起点上放一个棋子，两个玩家轮流沿着有向边推动棋子，每次走一步，不能走的玩家失败 先分析一下 对于这样一个游戏，最终结束状态是棋子走到一个没有出度的点，这种状态属于必输状态，结合前两篇的 Nim 游戏可以知道，所有连向这个必输状态的状态都属于必 阅读全文