hdu 1536题目链接

题意：还是若干堆石子，但是每次取的个数只能是集合S中有的数。。问是否必赢。。。

思路：sg函数。。。1A

/* ***********************************************
Author :111qqz
Created Time :2016年07月20日 星期三 23时32分48秒
File Name :code/hdu/1536.cpp
************************************************ */

 1#include <cstdio>
 2#include <cstring>
 3#include …

hdu 1517 题目链接

题意：初始为1，每次可以乘2..9中的一个数，最先达到或者超过n的人胜利。问谁有必赢策略。。

思路：一开始想用sg函数。。然而n太大（4e10）。。。绝对会超时。。。

hdu 1848题目链接

题意：三堆石头，每次任选一堆取，取的石子数目必须是斐波那契数列中的数(1,2,3,5,8....)问先手是否有必赢策略。

hdu1850题目链接 题意：n堆石子。。每堆可以取任意多个。。。先取完的赢。。问先手能否赢。。能赢的话第一步有几种取法。。 思路：sg函数。。对于方案数，可以用nim游戏的结论。

hdu1847题目链接 题意：n个石子，每次只能取2的幂次个。。。问先手是否有必赢策略。。。 思路：画n点p点。。。发现n为３的倍数的时候先手必输。。。否则先手必赢。。。

参考资料　　（后面的证明写错了，差评，不要看，看图就好了）

  1. 

题目1：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，

可将一堆全取走，但不可不取，最后取完者为胜，求必胜的方法。

题目2：今有若干堆火柴，两人依次从中拿取，规定每次只能从一堆中取若干根，

可将一堆全取走，但不可不取，最后取完者为负，求必胜的方法。

嘿嘿，这个游戏我早就见识过了。小时候用珠算玩这个游戏：第一档拨一个，第二档拨两个，依次直到第五档拨五个。然后两个人就轮流再把棋子拨下来，谁要是最后一个拨谁就赢。有一次暑假看见两个小孩子在玩这个游戏，我就在想有没有一个定论呢。下面就来试着证明一下吧

先解决第一个问题吧。

定义：若所有火柴数异或为0， …

hdu 2147 题目链接

题意：一个n*m的方格，有一个棋子初始在右上角（１，m）,每次可以将棋子向下或者向左或者向左下移动**一个格子，**不能移出边界，当无路可走的时候就输了，问谁存在必赢策略。

hdu 1846 题目链接

题意：有n个石子，每次最多取m个，最少取１个，如果没有石子可取就输了。给出n,m，两个人都很聪明，问先手和后手谁赢。。

思路：

首先定义几个概念：

cf689C

题意：给出一个m。。问恰好使得不超过某个n的a*b^3（a,b是正整数）的方案数为m的n是多少。。。

思路：暴力+二分。。。

/* ***********************************************
Author :111qqz
Created Time :2016年07月18日 星期一 15时58分55秒
File Name :code/2016whust/G.cpp
************************************************ */

 1#include <cstdio>
 2#include <cstring>
 3 …

cf689B题目链接

题意：n点。。点i到点j的代价是|i-j|..给出n条近路。。。a[i]表示点i到a[i]的代价为1（注意近路不一定就近）

思路：一开始建边卡了一下。。。实际上只要连相邻的就好了。。。然后边表只开了2N蠢哭。。。实际上应该3M...因为连相邻的边是双向的。。。再加上近路的单向。。。然后spfa就好了。。。。