题意和nim游戏差不多，就是取石子的时候最多只能拿原来的一半，比如一堆5个石子最多拿两个。 先用打表的方式看出前面一部分的sg值，然后找规律来做。 打表求sg值的程序才是最重要的。 ...
分类：
其他好文 时间：
2016-07-21 09:50:41
阅读次数：
477
nim博弈 n堆火柴，每堆有若干个火柴，两人轮流拿，每次可以选择一堆至少拿一个，也可以整堆拿走，无法拿的人输。 每堆火柴的个数异或和==0，先手输，否则先手赢。 http://acm.hust.edu.cn/vjudge/problem/32746 UVA11859 题意：给2维矩阵，每次可以选择矩 ...
分类：
其他好文 时间：
2016-07-20 17:32:03
阅读次数：
149
这是BZOJ啊。。。 dfs传一个参就不会爆栈了。 然而为什么0msWA？ 是Yes不是YES啊。。。 ...
分类：
其他好文 时间：
2016-07-15 23:40:28
阅读次数：
146
1. 种类: 威佐夫游戏, Bash游戏, Nim游戏, 等. 2. 理论: 胜态一定可以通过某种策略走向必败态; 而必败态采取任何策略都将走向胜态. 用图论的话来说, 因为必败态只能走向胜态, 所以任何两个必败态结点之间不可能存在边; 因为胜态总能走到必败态, 所以对任何一个非必败态的结点, 一定 ...
分类：
其他好文 时间：
2016-07-15 00:07:35
阅读次数：
132
题目说给我们一堆石子，每次可以拿一个两个或三个，两个人轮流拿，拿到最后一个石子的人获胜，现在给我们一堆石子的个数，问我们能不能赢。那么我们就从最开始分析，由于是我们先拿，那么3个以内(包括3个)的石子，我们直接赢，如果共4个，那么我们一定输，因为不管我们取几个，下一个人一次都能取完。如果共5个，我们 ...
分类：
其他好文 时间：
2016-07-14 23:53:31
阅读次数：
322
Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Description Nim is a 2-player game featuring several piles of stones. Players ...
分类：
其他好文 时间：
2016-07-13 01:06:16
阅读次数：
172
题意：每次可以选择n种操作，玩m次，问谁必胜。c堆，每堆数量告诉。 题意：sg—NIM系列博弈模板题 把每堆看成一个点，求该点的sg值，异或每堆sg值。 将多维转化成一维，性质与原始NIM博弈一样。 ...
分类：
其他好文 时间：
2016-07-11 21:25:30
阅读次数：
222
一天一道LeetCode从今天开始，调整规律，不按顺序做，从easy开始！
本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github
欢迎大家关注我的新浪微博，我的新浪微博
欢迎转载，转载请注明出处
（一）题目
You are playing the following Nim Game with your friend: There is a heap...
分类：
其他好文 时间：
2016-07-10 18:50:04
阅读次数：
154
Being a Good Boy in Spring FestivalProblem Description
题目大意：Nim问题，有N堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。问，先手的人如果想赢，第一步有几种选择呢？
题目思路：可选个数为任意。即，SG(x) = x; ans = 所有堆的SG值异或的结果...
分类：
编程语言 时间：
2016-07-10 18:45:35
阅读次数：
124
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1022 反Nim游戏裸题.详见论文<组合游戏略述——浅谈SG游戏的若干拓展及变形>. 分析 1 #include <bits/stdc++.h> 2 using namespace std; 3 ...
分类：
其他好文 时间：
2016-07-07 09:49:11
阅读次数：
172
