S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8729 Accepted Submission(s): 3660 Problem D ...
分类：
其他好文 时间：
2018-02-27 23:33:55
阅读次数：
247
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11762 Accepted Subm ...
分类：
其他好文 时间：
2018-02-27 21:31:44
阅读次数：
181
SG函数+状压记忆化搜索 观察题目发现，每一行都是独立的，只要处理出来每一行的SG值，异或起来就好 每一行的SG值可以用状压+记忆化搜索的方法来求，对位运算技术是个很大的考验 注意SG值要预处理出来，不能每次算 （But Why???） cpp include include include inc ...
分类：
其他好文 时间：
2018-02-27 17:46:12
阅读次数：
133
SG函数的应用 首先每一组都是独立的，所以我们可以求出每一组的SG值异或出来。 那么怎么求每一组的SG值呢，网上的题解都是打表找规律，但其实这个规律是可以证明的 先看规律： x为奇数，y为奇数：SG=0 x为偶数，y为偶数：SG=SG(x/2 , y/2)+1 x为奇数，y为偶数：SG=SG((x+ ...
分类：
其他好文 时间：
2018-02-26 23:13:26
阅读次数：
175
SG函数的应用 看到这题就想到了SG函数 那么可以考虑最终情况：一个数是x，另一个是0，那么先手必败（因为上一个人已经得到0了，其实游戏已经结束了） 剩下的情况：一个数n， 一个数m，假设n m 那么根据题意，SG(n,m)=mex{SG(n m, m), SG(n 2m, m), ......, ...
分类：
其他好文 时间：
2018-02-26 21:39:22
阅读次数：
145
前言 在 "上一节" 中，我们初步了解了一下SG函数与SG定理。 今天我们来分析一下SG游戏的变式——Anti SG游戏以及它所对应的SG定理 首先从最基本的Anti Nim游戏开始 Anti Nim游戏是这样的 有两个顶尖聪明的人在玩游戏，游戏规则是这样的： 有$n$堆石子，两个人可以从任意一堆石 ...
分类：
其他好文 时间：
2018-02-25 19:24:32
阅读次数：
253
Multi Nim 从最简单的Nim模型开始 它的定义是这样的 有$n$堆石子，两个人可以从任意一堆石子中拿任意多个石子(不能不拿) 或把一堆数量不少于$2$石子分为两堆不为空的石子 ，没法拿的人失败。问谁会胜利 博弈分析 这个问题的本质还是Nim游戏，可以利用 "SG定理" 来解释 通过观察不难不 ...
分类：
其他好文 时间：
2018-02-25 19:16:02
阅读次数：
174
SG函数 个人理解：SG函数是人们在研究博弈论的道路上迈出的重要一步，它把许多杂乱无章的博弈游戏通过某种规则结合在了一起，使得一类普遍的博弈问题得到了解决。 从SG函数开始，我们不再是单纯的同过找规律等方法去解决博弈问题，而是需要学习一些博弈论中基本的定理，来找到他们的共同特点 那么就先介绍几个最基 ...
分类：
其他好文 时间：
2018-02-25 19:12:39
阅读次数：
161
题目描述 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和他的对手轮流操作。每次操作时，操作者先选定一个不小于2 ...
分类：
其他好文 时间：
2018-02-25 19:08:05
阅读次数：
190
Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试：共有n个瓶子，标号为0,1,2.....n-1,第i个瓶子中 装有p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择3个瓶子。标号为i,j,k,并要保证i<j,j<=k且第i个瓶子 中至少要有1颗巧克力豆，随后这个人从 ...
分类：
其他好文 时间：
2018-02-25 15:58:48
阅读次数：
191
