首页 > TAG信息列表 > 小约翰
博弈论-公平组合游戏
常规思路： 先找到必胜点或者必输点，反推出可以一步让对方变成必输的点； 思路要清晰，分类讨论，从特殊到普通。(奇异局势) 1，巴什游戏：（最多m，最少1） n%(m+1)==0 无论对方拿多少，最后都可以拿一轮两人拿m+1个。 2，尼姆游戏：（异或运算） 异或为零Vs异或不为零 3，威佐夫游戏：（黄金分割率） eg. – hdu1洛谷P4279 [SHOI2008]小约翰的游戏（Anti-Nim）
题目描述 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有 n 堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。 小约翰相当固执，他坚持认为先取的人有很大的优势，所以他P4279 [SHOI2008]小约翰的游戏（Anti_nim）
题面 题目描述 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有 \(n\) 堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子， 在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大 的P4279 【[SHOI2008]小约翰的游戏】
我怎么什么都不会啊\(QAQ\)博弈论怎么和期望一样玄学啊\(QAQ\) 我们分几种情况讨论： \(Case1\)：只有一堆且为1，那么后手胜利 \(Case2\)：每一堆都是1，那么只需要判断奇偶性，奇数则先手败，偶数则后手败 \(Case3\)：只有一堆不是1，其余堆都是1，那么可以根据就行，先手可以选择是拿完或是那得只剩一