端口：0 服务：Reserved 说明：通常用于分析操作系统。这一方法能够工作是因为在一些系统中“0”是无效端口，当你试图使用通常的闭合端口连接它时将产生不同的结果。一种典型的扫描，使用IP地址为0.0.0.0，设置ACK位并在以太网层广播。 端口：1 服务：tcpmux 说明：这显示有人在寻找SG ...
分类：
其他好文 时间：
2017-11-08 17:40:25
阅读次数：
208
这个故事告诉我们——暴力真的可以出奇迹。。。。正解真的不能想。。。。 秒切t1，博弈SG逆推一下DP就行了（感觉现在切T1稳了很多） T2想个暴力O(n^3)DP，然后想单调队列优化一下，未遂，感觉t3可做，去想，然后就各种栈，贪心，乱搞，终于想到是树状数组优化贪心，然后。。就没写完。。 考完他们说 ...
分类：
其他好文 时间：
2017-11-08 13:21:49
阅读次数：
124
结论题，这题关键在于如何转换环，可以用tarjan求出连通分量后再进行标记，也可以DFS直接找到环后把点的SG值变掉就行了 ...
分类：
其他好文 时间：
2017-10-28 19:45:58
阅读次数：
137
/*** **** 数论模板 1.EXGCD 2.CRT (互质 与 非互质) 3.逆元(线性预处理 欧拉（费小）定理) 4.筛 （线性筛与数论函数 状压筛） 5.大素数计数 (Meisell-Lehmer O2/3 O3/4 ) 6.SG函数 mex方法 7.Gauss消元 8.FFT NTT F ...
分类：
其他好文 时间：
2017-10-28 19:45:34
阅读次数：
169
1 //SG函数打表 2 const int MAX_DIG = 64; 3 4 // SG打表 5 // f[]:可以取走的石子个数 6 // sg[]:0~n的SG函数值 7 // hash[]:mex{} 8 int f[MAX_DIG]; 9 int sg[MAX_DIG]; 10 int ...
分类：
其他好文 时间：
2017-10-25 00:58:06
阅读次数：
187
题意：给定一个正整数序列，两人轮流对这个数列进行如下修改：选取一个素数p和一个整数k将序列中能整除p^k的数除以p^k，问谁有必胜策略。 借此复习一下sg函数吧，sg(x) = mex ( sg(y) |y是x的后继结点 )。我们不难发现不同的质因子是互不影响的，因此我们可以把不同的质因子归为不同的 ...
分类：
其他好文 时间：
2017-10-18 17:34:54
阅读次数：
101
两者间的间距就是可取石子数，因为对于行内黑白相连的局面该子游戏已经结束了因为此时不管先手再怎么移都是必败，SG=0的终止态 ...
分类：
其他好文 时间：
2017-10-16 23:36:39
阅读次数：
370
普通NIM规则加上一条可以分解为两堆，标准的Multi-SG游戏 一般Multi-SG就是根据拓扑图计算SG函数，这题打表后还能发现规律 sg(1)=1 sg(2)=2 sg(3)=mex{0,1,2,1^2}=4 sg(4)=mex{0,1,2,sg(3)}=3 可以发现3和4的时候相当于互换了位 ...
分类：
其他好文 时间：
2017-10-16 23:21:51
阅读次数：
126
首先，51nod的那道题就是最简单的尼姆博弈问题。 尼姆博弈主要就是判断奇异局势，现在我们就假设有三个石子堆，最简单的（0,n,n）就是一个奇异局势，因为无论先手怎么拿，后手总是可以在另一堆里拿走相同的石子数。 再看另外一个奇异局势（1,2,3）： ①如果先手拿第一个石子堆，那么后手可以形成（0,2 ...
分类：
其他好文 时间：
2017-10-11 12:47:04
阅读次数：
136
从这开始我们来进入做题环节！作为一个较为抽象的知识点，博弈论一定要结合题目才更显魅力。今天，我主要介绍一些经典的题目，重点是去理解模型的转化，sg函数的推理和证明。话不多说，现在开始！ Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K D ...
分类：
其他好文 时间：
2017-10-01 22:03:02
阅读次数：
216
