参考: 官网ldap: https://www.cloudera.com/documentation/enterprise/6/6.2/topics/cm_sg_ldap_grp_mappings.html ...
分类：
其他好文 时间：
2019-09-24 12:10:06
阅读次数：
219
题面:https://www.luogu.org/problem/P2197 cpp 本题的解法是把nim游戏看做是有向图游戏用SG函数来解的. Code: include include include using namespace std; int T,n,m,x,f[10100],a[100 ...
分类：
其他好文 时间：
2019-09-22 14:39:43
阅读次数：
65
不难的题目。因为SG性质，所以只需要对一棵树求出。 然后如果发现从上往下DP不太行，所以从下往上DP。 考虑一个点对子树的合并，考虑下一个删的点在哪一个子树，那么剩下的状态实际上就是把一个子树所有能达到的状态异或上一个数。 此时还有不到子树的状态，直接插入子树SG异或值。 所以显然，就是维护一个支持 ...
分类：
其他好文 时间：
2019-09-21 16:54:26
阅读次数：
97
1067 Bash游戏 V2 1.0 秒 131,072.0 KB 5 分 1级题 1067 Bash游戏 V2 1.0 秒 131,072.0 KB 5 分 1级题 1067 Bash游戏 V2 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设 ...
分类：
其他好文 时间：
2019-09-07 12:21:25
阅读次数：
110
传送门 显然的 $Anti-SG$ ，直接套上结论就行 当然也可以略证一下 $1.$如果石头堆都只有一个石头，那么堆数为偶数时先手必胜 $2.$如果某堆有多个石头，那么总 $SG$ 不为 $0$ 时先手必胜 考虑只要一堆有多个石头时，先手可以拿到只剩一个或者全部拿完，然后就变成 $1.$ 的情况并且 ...
分类：
其他好文 时间：
2019-08-29 09:39:03
阅读次数：
91
题目： 其实就是在nim游戏基础上添加了一次可以不取的机会。 多堆石子可以看成多个游戏，它们起点的sg值异或起来就是整个游戏的sg值，若sg值为1，则先手必胜，为0，则后手必胜。 关键在于怎么求sg值：可以打表找规律->对游戏局面进行动态dfs连边，再dfs一遍求sg值（也就是求mex值） 细节：d ...
分类：
其他好文 时间：
2019-08-23 22:20:38
阅读次数：
128
Good Luck in CET-4 Everybody! HDU - 1847 题意：n 张牌( 1 <= n <= 1000)，两个人轮流取牌，只能取2的幂次张牌 （即：1，2，4，8，16...），最后抓完牌的人获胜 题解：一堆，s数组取值为 2 ^ i (0 <= i <= 11) #inc ...
分类：
其他好文 时间：
2019-08-18 13:40:51
阅读次数：
90
注解基本介绍 Annotation(注解)是JDK5.0及以后版本引入的。它可以用于创建文档，跟踪代码中的依赖性，甚至执行基本编译时检查。注解是以‘@注解名’在代码中存在的，根据注解参数的个数，我们可以将注解分为：标记注解、单值注解、完整注解三类。它们都不会直接影响到程序的语义，只是作为 ...
分类：
其他好文 时间：
2019-08-16 11:59:46
阅读次数：
121
HDU2176题意： m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子. 通过 SG定理 我们可以知道每一个数的SG值，等于这个数到达不了的前面数中的最小值。本题题意和尼姆博弈一样，即可以在一堆中任意个石子，所以也就是说每个数都可以到达前面经过的 ...
分类：
编程语言 时间：
2019-08-13 11:49:32
阅读次数：
134
首先理解sg函数必须先理解mex函数 mex是求除它集合内的最小大于等于0的整数，例：mex{1，2}=0；mex{2}=0；mex{0，1，2}=3；mex{0，5}=1。 而sg函数是啥呢？ 对于任意状态 x ， 定义 sg(x) = mex(f)，其中f 是 x 后继状态的sg函数值的集合（就 ...
分类：
其他好文 时间：
2019-08-08 12:55:59
阅读次数：
83
