题目链接题意：如图，Georgia和Bob在玩游戏。一个无限长的棋盘上有N个旗子，第i个棋子的位置可以用Pi表示。现在Georgia先走。每个人每一次可以把一枚棋子向左移动任意个格子，但是不能超越其他棋子，也不能和其他棋子处在同一个格子里。如果轮到某一个人的时候Ta再也不能移动棋子了，就判负。现在每...
分类：
其他好文 时间：
2014-09-08 00:57:36
阅读次数：
342
题目链接题意： 有一个数p=1，甲乙两人轮流操作，每次可以把p乘2~9中的一个数，给定一个n，当一个人操作后p>=n,那么这个人赢，问先手是否必胜。必胜状态：存在一种走法走到一个必败状态。必败状态：后继状态都为必胜状态。我们可以知道>=n的数都为必败状态，可以转移到>=n的最小的数为n/9（上取整）...
分类：
其他好文 时间：
2014-09-08 00:57:26
阅读次数：
397
题目链接题意：有n堆石子，两人轮流操作，每次每个人可以从一堆中拿走若干个扔掉（必须），并且可以从中拿走一些分到别的有石子的堆里（可选），当一个人不能拿时这个人输。给定状态，问是否先手必胜。我们参考普通取石子游戏可知，如果只有一堆，先手必胜。如果有两堆一样，先手必败，对称博弈，第一个人怎么取，第二个人...
分类：
其他好文 时间：
2014-09-08 00:57:16
阅读次数：
311
题目链接题意：有n个硬币排成一圈，两个人轮流操作，每次可以取走一个或者相邻的连个硬币（只算最开始相邻的，取之后才相邻的不算），问先手必胜还是必败。这个题可以证明若n>=3，则先手必败。对称博弈若n>=3，先手第一次必然把这个环拆成一个链，然后无论这条链长度的奇偶，后手总是可以把这条链分成两条相等的链...
分类：
其他好文 时间：
2014-09-08 00:56:56
阅读次数：
193
题目链接题意： 给定n,k，求∑(k mod i) {1#include#include#include //by zrt//problem:using namespace std;typedef long long LL;const int inf(0x3f3f3f3f);const doubl....
分类：
其他好文 时间：
2014-09-08 00:56:46
阅读次数：
257
题目链接有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败...
分类：
其他好文 时间：
2014-09-08 00:56:36
阅读次数：
402
题目链接题意：给定一个有向无环图（DAG），上面放有一些旗子，旗子可以重合，两个人轮流操作，每次可以把一个旗子从一个位置移动到相邻的位置，无法移动时输，询问先手是否必胜。这道题可以把每个旗子看作单独的一个游戏，那么所有这些旗子的状态SG值，就是这些旗子各自SG值的Xor和，可以记忆化搜索dfs，暴力...
分类：
其他好文 时间：
2014-09-08 00:56:26
阅读次数：
675
题目链接题意介绍了一遍Nim取石子游戏，可以看上一篇文章详细介绍。问当前状态的必胜走法个数，也就是走到必败状态的方法数。我们设sg为所有个数的Xor值。首先如果sg==0,它不可能有必胜走法，输出0.对于任意一堆有a[i]个石子，若sg Xor a[i] #include#include#inclu...
分类：
其他好文 时间：
2014-09-08 00:55:16
阅读次数：
271
题目链接noip级数论模版题了吧。让求三个东西：给定y,z,p,计算Y^Z Mod P 的值。给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数。给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。其中P均为素数。来分着处理。1y^z%p快速幂。推荐一种又快又好...
分类：
其他好文 时间：
2014-09-07 23:47:05
阅读次数：
624
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4992题意：给出n，输出n的所有原根。思路：求出n的一个原根x，那么对于所以的i，i1) ans=ans/n*(n-1); return ans;}int prime[N],tag[N],cnt;v...
分类：
其他好文 时间：
2014-09-07 23:38:35
阅读次数：
315
