题目大意：尼姆博弈，求先手必胜的情况数 题目思路：判断 ans=(a[1]^a[2]……^a[n]),求ans^a[i] < a[i]的个数。 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #inc ...
分类：
其他好文 时间：
2016-10-14 17:01:24
阅读次数：
150
博弈论研究第一周目。 博弈论有很多套路，一周目接触到了如下几类： Nim——最基础的博弈论问题，也是博弈论的经典模型，很多问题可以转化为Nim进行求解，解决：SG函数。 Anti-Nim——Nim的拓展之一，即反Nim游戏（走最后一步输）。判断必胜条件为：当且仅当全部子SG小等1且局面SG为0，或局 ...
分类：
其他好文 时间：
2016-10-13 14:39:07
阅读次数：
123
HDU 5795 A Simple Nim（简单Nim） Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description - 题目描述 Two players t ...
分类：
其他好文 时间：
2016-10-11 21:02:18
阅读次数：
161
Nim Game 原题： You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remov ...
分类：
其他好文 时间：
2016-10-05 15:27:53
阅读次数：
94
2819: Nim Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。 ...
分类：
编程语言 时间：
2016-10-02 11:03:18
阅读次数：
246
http://poj.org/problem?id=2960 (题目链接) 题意：经典Nim游戏，只是给出了一个集合S，每次只能取S[i]个石子。 Solution g(x)=mex{SG(x-s[1]),SG(x-s[2])……} 数据范围很小，可以暴力求SG，顺便记忆化一下。不知道为什么用map ...
分类：
其他好文 时间：
2016-09-27 23:27:58
阅读次数：
152
http://poj.org/problem?id=2234 (题目链接) 题意：经典取火柴游戏 Solution 裸的Nim游戏，也就是取石子。 整个游戏的sg值为每一堆火柴（子游戏）的异或和。 代码： ...
分类：
其他好文 时间：
2016-09-27 23:24:31
阅读次数：
182
www.lydsy.com/JudgeOnline/problem.php?id=3105 (题目链接) 题意：在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二个游戏者也有这样一次机会。从第三个回合（又轮到第一个游戏者）开始，规则和Ni ...
分类：
其他好文 时间：
2016-09-27 20:05:07
阅读次数：
85
www.lydsy.com/JudgeOnline/problem.php?id=2819 (题目链接) 题意：动态树上路径异或和。 Solution Nim取石子游戏的sg值就是每堆石子的异或和，所以问题的实质就是树上路径异或和。 看到题目，树上区间问题果断树链剖分，结果TLE，算了下复杂度nlo ...
分类：
其他好文 时间：
2016-09-27 20:03:40
阅读次数：
198
