博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 给定一棵$n$个点的树,每个点是黑色或白色。两个人轮流操作,每次可以选一个白色的点,将它到根节点路径上的所有点染黑。不能操作的人输,求先手是否能赢。如果能,输出第一步选择哪些节点能赢。 $n\leq10^5$。 阅读全文
posted @ 2019-03-18 22:26 SovietPower 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 有$n$堆石子。除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作,每次可以从一堆石子中拿掉任意多的石子,但要保证操作后仍然满足初始时的条件。谁没有石子可拿时输。求先手是否必胜。 阅读全文
posted @ 2019-03-18 22:24 SovietPower 阅读(129) 评论(0) 推荐(0) 编辑