dingyeye喜欢和你玩石子游戏。 dingyeye有一棵nn个节点的有根树，节点编号为00到n?1n?1，根为00号节点。游戏开始时，第ii个节点上有a[i]a[i]个石子。两位玩家轮流操作，每次操作玩家可以选择一个节点，并将该节点上的一些石子（个数不能为00）移动到它的父亲节点上去。如果轮到某... ...
分类：
其他好文 时间：
2017-03-15 00:42:05
阅读次数：
168
题意： 每次可以向左移动一个棋子任意步，不能跨过棋子 很巧妙的转化，把棋子间的空隙看成石子堆 然后裸阶梯Nim ...
分类：
其他好文 时间：
2017-03-15 00:22:21
阅读次数：
125
小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果有，第一步如何取石子。 N≤10 Ai≤1000 裸SG函数啊 然而我连SG函数都不会求了，WA了 ...
传送门 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
这一节将介绍简单选择排序(Simple Selection Sort)。 在介绍简单排序算法之前，先给出排序的确切定义，并简单介绍一下排序算法的稳定性。 排序的确切定义 假设含有n个对象的序列为{R[0], R[1], ..., R[n-1]}, 其对应的关键字(key)序列为{K[0], K[1] ...
分类：
编程语言 时间：
2017-03-12 23:04:42
阅读次数：
301
前言的一些碎碎念：最近一直在写移动端的页面，不过一直是用的别人造好的轮子，很多时候并没有想那是为什么，那是怎么样要那么写，就跟着别人的文档去了。本以为自己对移动端的那一丢丢理解，结果很多东西都特么有问题，所以，今天停下了手中的一些东西，来谈下移动端的布局方案吧 内容有些长，这也是我第一次写博客，不足 ...
分类：
移动开发 时间：
2017-03-11 20:41:36
阅读次数：
221
题目链接：http://codeforces.com/problemset/problem/15/C $NIM$游戏是次要的，直接异或石头堆就可以了，问题在于给出的石头堆的数量极多。 考虑利用异或的性质。 一共给出了$n$段石头堆，每段中石头堆的数量是连续的。 在$x$是偶数时${x^(x+1)=1 ...
分类：
其他好文 时间：
2017-03-11 20:35:53
阅读次数：
158
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 rem ...
分类：
其他好文 时间：
2017-03-11 13:02:19
阅读次数：
181
