点击打开题目链接 非常明显的一道博弈题目，可是在求SG的时候，子状态写错了，一直都没有AC。最后还是水过去的额。比赛后还是自己写了一遍； # include <cstdio> # include <cstring> # include <iostream> using namespace std; ...
分类：
其他好文 时间：
2017-08-09 09:59:29
阅读次数：
144
题目描述 小E 与小W 进行一项名为“E&D”游戏。 游戏的规则如下： 桌子上有2n 堆石子，编号为1..2n。其中，为了方便起见，我们将第2k-1 堆与第2k 堆 （1 ≤ k ≤ n）视为同一组。第i堆的石子个数用一个正整数Si表示。 一次分割操作指的是，从桌子上任取一堆石子，将其移走。然后分割 ...
分类：
其他好文 时间：
2017-08-08 20:02:39
阅读次数：
170
2017 UESTC Training for Math A sg博弈水题 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define rep(i ...
分类：
其他好文 时间：
2017-08-06 14:12:16
阅读次数：
219
【算法】博弈论 【题解】这道题不是典型的SG函数题了。 不把它当成游戏看待，那么这道题是在说n个石子堆，每次可以加入若干个或进行Nim游戏。 我们当前先手，则考虑构造必败态来获胜。 当前已加入的NIm游戏SG=0，则必须考虑加入石子堆，若加入m堆构造出SG=0，对方有两种选择： 加入新的石子堆，则必 ...
分类：
其他好文 时间：
2017-07-25 12:33:21
阅读次数：
120
链接： http://blog.csdn.net/tc_to_top/article/details/51958964 题意： n行20列的棋盘，对于每行，如果当前棋子右边没棋子，那可以直接放到右边，如果有就跳过放到其后面的第一个空位子，A先操作，最后谁无法操作则输，给定每行棋子状态，问先手是否必胜 ...
分类：
其他好文 时间：
2017-07-24 20:20:12
阅读次数：
135
题意：变形的nim游戏，多堆石子，每次只能拿走S集合中的数 题解：简单SG函数，一开始写错了。。。 ...
分类：
其他好文 时间：
2017-07-23 22:35:22
阅读次数：
143
题意：David 玩一个石子游戏。游戏中，有n堆石子,被编号为0..n-1。两名玩家轮流取石子。 每一轮游戏。每名玩家选取3堆石子i,j,k(i<j,j<=k,且至少有一枚石子在第i堆石子中)。 从i中取出一枚石子，并向j。k中各放入一枚石子(假设j=k则向k中放入2颗石子)。最 先不能取石子的人输 ...
分类：
其他好文 时间：
2017-07-23 18:12:16
阅读次数：
137
题目大意： 给出一棵n个结点的树，以1为根，每次可以切掉除1外的任意一棵子树，最后不能切的话就为负，问是先手必胜还是后手必胜。 题解： 首先我们考虑利用SG函数解决这个问题 如果1结点有多个子节点，那么SG[1]显然就是子节点代表的子树的SG[x]异或和 所以我们就可以把子树全部拆开 问题就变成了多 ...
分类：
其他好文 时间：
2017-07-19 23:17:02
阅读次数：
142
端口：0 服务：Reserved 说明：通常用于分析操作系统。这一方法能够工作是因为在一些系统中“0”是无效端口，当你试图使用通常的闭合端口连接它时将产生不同的结果。一种典型的扫描，使用IP地址为0.0.0.0，设置ACK位并在以太网层广播。 端口：1 服务：tcpmux 说明：这显示有人在寻找SG ...
分类：
其他好文 时间：
2017-07-19 14:22:47
阅读次数：
142
