Wflower的Blog //What are you waiting for?

anti-nim，与nim有神马区别？点进去，你就知道了

今天刚做了一道题。 POJ 1704题目大意 Georgia and Bob在玩游戏（求Alice心理阴影面积），在一个1行的格子上，有N个棋子，两人轮流操作，Georgia永远先手，每次操作需要将一个棋子向左移动，至少要移动一个格子，但不可以移到左边缘，或者越过其他的格子，无法操作的人输，问对于给出的状态是否有必胜策略。一开始还以为是针对于每个棋子最终能移动到哪里，将这之间需要的总移动数看做石

还是先给出Mutli-SG的定义： Multi-SG 游戏规定，在符合拓扑原则的前提下，一个单一游戏的后继可以为多个单一游戏。 Multi-SG 其他规则与 SG 游戏相同。

（传送门）这道题虽然还是石子，但是用SG函数分析一下x的后继状态,有 1,2,3,……,n-1,以及（1,n-1）,（2,n-2），（3,n-3）…… 所以可以得到： sg(x)=mex(sg(1),sg(2),sg(3),……,sg(n-1),sg(1)^sg(n-1),sg(2)^sg(n-2)……) 这样sg(x)不一定等于x，不过我们还是可以找规律。先写一个求1-100的sg函数。#

（传送门） 题目大意 给定n个数和一个区间[L,R]，双方轮流操作，要求第一个人要先选一个数，这个数在区间[L,R]上，然后第二个人选一个数，这个数要比第一个人选的数大，而且两数之差在区间[L,R]上，当其中有一人无法取数时，游戏结束，此时先手获利的多少在于他选的数的和与后手的选的和的差。现在作为先手的你需要在后手无论如何都做出最优策略的情况下，让自己的获利最大。（注意你有可能会亏损，这时输出最

由于今天考试一道题都没有AC，所以写这道题来增加自信。水博客，可以考虑不看。（传送门）题目大意依旧是Nim游戏，不过取得石子个数要求是斐波那契数列中的数字解题分析就是纯SG函数裸题，SG函数可以预先求，然后后面O（1）判断就行了。反正只是水博客的。#include<cstdio>#include<cstring>using namespace std;int x,y,z,f[1005],sg[

论博弈论最重要的是神马，答案就是——找规律！

（传送门） 好像就是一道博弈论水题。 没什么可说的，尽管题型很经典（单次取石子有限制），但用常规的SG函数解决，好像就行了。当签到题吧（话说谁在深夜11点A签到题的）。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,k,tst,x,a[10005],sg[10005],ans;b

翻硬币游戏，Bang Bang Bang……

SG函数……nanana

[DFS序+树状数组+nim游戏]BZOJ 2819 Nim 题解题目大意给出一棵带点权的树，多组询问树上一条链上的所有点的点权作为nim游戏的初始石子数，问是否存在必胜策略，带修改。N,Q≤500000N,Q\le500000N,Q≤500000解题分析如果看过我那篇上了两次又删了两次的2017暑假集训日记的话~~（虽然我觉得应该没人记得82695518）~~，应该知道我对于这道题的无...