LuoguP4279 [SHOI2008]小约翰的游戏 题目描述 链接 Solution Anti-SG的模板题 这里就直接放代码 #include<bits/stdc++.h> using namespace std; inline long long read() { long long f = ...
分类：
其他好文 时间：
2020-07-16 21:44:29
阅读次数：
72
传送门 显然的 $Anti-SG$ ，直接套上结论就行 当然也可以略证一下 $1.$如果石头堆都只有一个石头，那么堆数为偶数时先手必胜 $2.$如果某堆有多个石头，那么总 $SG$ 不为 $0$ 时先手必胜 考虑只要一堆有多个石头时，先手可以拿到只剩一个或者全部拿完，然后就变成 $1.$ 的情况并且 ...
分类：
其他好文 时间：
2019-08-29 09:39:03
阅读次数：
91
Matches Game poj-2234 题目大意：n堆石子的Nim游戏，anti-SG。 注释：$1\le n\le 20$。 想法：用Colon定理即可。具体见：小约翰的游戏 最后，附上丑陋的代码... ... 小结：Nim游戏强强强。 ...
分类：
其他好文 时间：
2018-09-09 20:31:59
阅读次数：
132
前言 在 "上一节" 中，我们初步了解了一下SG函数与SG定理。 今天我们来分析一下SG游戏的变式——Anti SG游戏以及它所对应的SG定理 首先从最基本的Anti Nim游戏开始 Anti Nim游戏是这样的 有两个顶尖聪明的人在玩游戏，游戏规则是这样的： 有$n$堆石子，两个人可以从任意一堆石 ...
分类：
其他好文 时间：
2018-02-25 19:24:32
阅读次数：
253
PP and QQ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 510 Accepted Submission(s): 256 Problem ...
分类：
其他好文 时间：
2017-04-27 17:50:42
阅读次数：
231
传送门 n堆，每次拿走至少一个，剩下的可以分成两堆。最后拿的人输 打表观察发现和Nim游戏一样...裸Anti-SG啊 ...
改变了下规则，现在变成了最后拿的人输。 如果对于单纯的nim的话，只需要判断每堆都是1个石子的特殊情况。 因为如果存在有大于1个石子的堆话，类似于nim的取法，处于必胜状态的一方只需要在 对方取完后只剩下一堆>1石子的堆中，选择留下奇数个大小为1的堆或偶数个大小为1的堆。 ...
分类：
其他好文 时间：
2016-08-12 16:45:07
阅读次数：
200
题意：
跟经典的nim除了胜利条件不一样（nim当游戏者面对空的决策集判负，anti-SG当游戏者面对空的决策集判负），其他都一样。
分析：
设全局状态为s,单个游戏为t。先手必胜条件：(g(s)!=0&&Existg(t)>1)||(g(s)==0&&Anyg(t)
代码：
//poj 3480
//sep9
#include
using namespace std;
int ma...
分类：
其他好文 时间：
2015-04-09 19:51:38
阅读次数：
213
给出一个N*M的纸片，每一次可以把一部分剪成两部分，谁剪出1*1的就赢了。
http://poj.org/problem?id=2311
对于任何一个人，都不会先剪出1*n或者n*1，应该这样就必败了。
那我们考虑一个状态的后继中，最小的边也是2，这样就可以避免之前的问题，也不需要考虑类似ANTI-SG。
一旦出现2*2，2*3，3*2，这些都成了终止状态，不论怎么剪都...
分类：
其他好文 时间：
2015-02-05 16:24:38
阅读次数：
141
题意：跟NIM游戏差不多，不过是谁不能操作了，谁赢。
定理：
NIM游戏规则取最后一个石子输
适用范围：对于任意一个Anti-SG
游戏，当局面中所有的单一游戏
的SG值为0时，游戏结束。
（1）SG==0，有某单一游戏的SG>1。(败)
（2）SG!=0，有某单一游戏的SG>1。(胜)
（3）SG==0，无某单一游戏的SG>1。(胜)
（4）SG!=0，无某单一游戏的S...
分类：
其他好文 时间：
2015-01-13 09:00:03
阅读次数：
162
