Description SGOI旅游局在SG-III星团开设了旅游业务，每天有数以万计的地球人来这里观光，包括联合国秘书长，各国总统和SGOI总局局长等。旅游线路四通八达，每天都有总躲得载客太空飞船在星团的星球之间来往穿梭，他们保证了任意两个星球之间总是可以通过航道到达。但是，最近由于财政出现了困难 ...
分类：
其他好文 时间：
2018-09-25 20:39:41
阅读次数：
248
Description Solution 首先，每个节点上的权值可以等价于该节点上有(它的权的二进制位数+1)个石子，每次可以拿若干个石子但不能不拿。 然后就发现这和NIM游戏很像，就计算sg函数em（然而我并不会推） 如果您恰好看到这篇博，又恰好有空的话，欢迎探讨~ Code ...
分类：
其他好文 时间：
2018-09-22 21:23:29
阅读次数：
140
题意：n堆石头，拿走最后一块的输 思路：SJ定理：先手必胜当且仅当：（1）游戏的SG函数不为0且游戏中某个单一游戏的SG函数大于1；（2）游戏的SG函数为0且游戏中没有单一游戏的SG函数大于1。 参考：【博弈】Anti,Multi,Every-SG 代码： ...
分类：
其他好文 时间：
2018-09-22 00:52:15
阅读次数：
176
[Arc079F] Namori Grundy 题目大意： 一个有向弱联通环套树。 一个点的sg值等于出边连向点的sg值的mex。 试问是否有办法给每个点分配sg值？ 试题分析 题目大意把一些难点跳过了？？！ 既然是sg值，那么考虑只有一个环的情况。 也就是说这个环必须由0、1构成，并且相邻两个不同 ...
分类：
其他好文 时间：
2018-09-13 17:23:56
阅读次数：
130
A Chess Game poj-2425 题目大意：题目链接 注释：略。 想法：这个题就是为什么必须要用记忆化搜索。因为压根就不知道后继是谁。 我们通过SG定理可知：当前游戏的SG值等于所有子游戏的SG的异或和。 我们就可以dp了。 最后，附上丑陋的代码... ... 小结：血泪教训：dfs那个v ...
分类：
其他好文 时间：
2018-09-09 22:18:18
阅读次数：
199
Nim poj-2975 题目大意：给定n堆石子，问：多少堆石子满足操作之后先手必胜。 注释：$1\le n\le 10^3$. 想法： 我们设M=sg(x1)^sg(x2)^...^sg(xn)。其中，xi是第i堆石子个数。 如果sg(xi)^M<sg(xi)，显然这堆石子满足题意。 最后，附上丑 ...
分类：
其他好文 时间：
2018-09-09 20:34:58
阅读次数：
97
Matches Game poj-2234 题目大意：n堆石子的Nim游戏，anti-SG。 注释：$1\le n\le 20$。 想法：用Colon定理即可。具体见：小约翰的游戏 最后，附上丑陋的代码... ... 小结：Nim游戏强强强。 ...
分类：
其他好文 时间：
2018-09-09 20:31:59
阅读次数：
132
题目链接 题意 : 中文题、点链接 分析 : 前置技能是 SG 函数、NIM博弈变形 每次可取石子是约数的情况下、那么就要打出 SG 函数 才可以去通过异或操作判断一个局面的胜负 打 SG 函数的时候、由于 N 很大 所以不能使用递归的方式打表、会爆栈 还有要预处理每个数的约数 打出 SG 函数之后 ...
分类：
其他好文 时间：
2018-09-07 20:14:18
阅读次数：
179
Solution SG函数跑一遍就过了ouo Code 1 #include<cstring> 2 #include<cstdio> 3 #include<algorithm> 4 #define rd read() 5 #define cl(a) memset(a, 0, sizeof(a)); ...
分类：
其他好文 时间：
2018-09-07 20:13:57
阅读次数：
147
上篇文章讲述了模块初始化阶段之前的准备工作，本篇我来详细介绍PHP生命周期的五个阶段。 一、模块初始化阶段 我们先来看一下该阶段的每个函数的作用。 1.1、sapi_initialize_request_empty函数 这个函数主要为前面定义的SG宏中的成员变量进行初始化。 1.2、sapi_act ...
分类：
Web程序 时间：
2018-09-06 02:47:16
阅读次数：
197
