传送门 n堆，每次拿走至少一个，剩下的可以分成两堆。最后拿的人输 打表观察发现和Nim游戏一样...裸Anti-SG啊 ...
直播写题这刺激233 原题： 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点 ...
分类：
其他好文 时间：
2017-03-14 22:36:21
阅读次数：
223
传送门 题意： nim游戏，多了一种操作：将一堆分成两堆 Multi-SG游戏规定，在符合拓扑原则的前提下，一个单一游戏的后继可以为多个单一游戏。 仍然可以使用$SG$函数 然后本题规模很大，手动打一下表，发现$%4=3$时$sg(x)=x+1$，$%4=0$时$sg(x)=x-1$，其他不变 ...
分类：
其他好文 时间：
2017-03-14 10:59:32
阅读次数：
166
题目链接：http://codeforces.com/problemset/problem/15/C $NIM$游戏是次要的，直接异或石头堆就可以了，问题在于给出的石头堆的数量极多。 考虑利用异或的性质。 一共给出了$n$段石头堆，每段中石头堆的数量是连续的。 在$x$是偶数时${x^(x+1)=1 ...
分类：
其他好文 时间：
2017-03-11 20:35:53
阅读次数：
158
以后我也要用传送门！ 题意：一些数，选择一个权值最大的异或和不为0的集合 终于有点明白线性基是什么了...等会再整理 求一个权值最大的线性无关子集 线性无关子集满足拟阵的性质，贪心选择权值最大的，用高斯消元判断是否和已选择的线性相关 每一位记录pivot[i]为i用到的行 枚举要加入的数字的每一个二 ...
分类：
其他好文 时间：
2017-02-18 22:52:54
阅读次数：
220
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3576 很显然，这是一个multi-nim游戏。 注意：1.一个点的SG值就是一个不等于它的后继点的SG的且大于等于零的最小整数。(mex) 2.主游戏的SG值等于所有子游戏的异或和 所以区分 ...
分类：
其他好文 时间：
2017-02-17 23:20:01
阅读次数：
243
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1714 nim游戏的一个变形，需要打出sg函数的表 ...
分类：
其他好文 时间：
2017-02-15 16:10:36
阅读次数：
163
原题链接 解法一：枚举+搜索 解法二：Nim博弈 Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论 Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”。 满足以下条件的游戏 ...
分类：
其他好文 时间：
2017-02-05 18:06:19
阅读次数：
168
3105: [cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏 ...
分类：
其他好文 时间：
2017-02-04 00:02:43
阅读次数：
357
注意到线性基的非空子集的异或都不是0。 我们的目的就是消出这样一个线性基，是对面再怎么拿，异或和都是1。 从大到小排序消就好了 ...
分类：
其他好文 时间：
2017-01-17 13:53:25
阅读次数：
141
