可以说成是树上的NIM游戏嘛 POJ3710 再树上删边，树是带环的，然后基本题意还是和NIM游戏一致 按环分类讨论，如果是奇数环 所有后继SG值都会是偶数，所以这个状态SG为1 把环缩成一个点+1条边 如果是偶数环，那么后继SG非0，此环SG=1，就将环缩为1个点 对于环，利用tarjan+栈预处 ...
分类：
其他好文 时间：
2018-09-03 19:31:38
阅读次数：
368
这道题也是一个博弈论 根据一个性质 对于\( Nim \)游戏，即双方可以任取石子的游戏，\( SG(x) = x \) 所以直接读入后异或起来输出就好了 代码 ...
分类：
其他好文 时间：
2018-09-01 15:59:00
阅读次数：
111
哎，被卡科技了，想了三个小时，最后还是大佬给我说是$SG$函数。 $SG$函数，用起来很简单，证明呢？（不可能的，这辈子都是不可能的） $SG$定理 游戏的$SG$函数就是各个子游戏的$SG$函数的$Nim sum$（就是异或和），比如多堆石子的$SG$函数就是所有单堆石子$SG$函数的异或和。 $ ...
分类：
其他好文 时间：
2018-09-01 14:33:29
阅读次数：
126
1.一句话总结real模式（16位），16位保护模式，32位保护模式。 16位Real模式，寻址：sg+offset（16位），段寄存器+offset就为内存地址，没有段描述表，直接读内存，段只有逻辑意义（代码段？数据段？等） 16为protected模式，寻址 sg+offset(16位），段寄存 ...
分类：
编程语言 时间：
2018-08-26 16:46:06
阅读次数：
129
题意： 给出一个基环外向树，每个点有一个$sg$值为所有子节点的$mex$值，求是否有设置$sg$值的方案满足条件。 题解： 感觉没有B题难。。。听完讲评就会了。。。 这题栋爷有一种拆环的做法，但是我写的是讲题的时候ckw讲的一种神仙做法，个人感觉容易理解一点qwq 如果觉得ckw的博客过于神仙可以 ...
分类：
其他好文 时间：
2018-08-23 00:18:09
阅读次数：
163
1554: SG Value Submit Page Summary Time Limit: 5 Sec Memory Limit: 256 Mb Submitted: 497 Solved: 167 Description The SG value of a set (multiset) is t ...
分类：
其他好文 时间：
2018-08-18 21:46:39
阅读次数：
167
【HDU1848】Fibonacci again and again（博弈论） 题面 "Hdu" 你有三堆石子，每堆石子的个数是$n,m,p$，你每次可以从一堆石子中取走斐波那契数列中一个元素等数量的石子数，两人轮流取，不能操作者输，判定先后手的胜利。 题解 根据$SG$定理，三堆石子可以拆开来看， ...
分类：
其他好文 时间：
2018-08-16 20:54:43
阅读次数：
161
题面 "题目传送门" 解法 显然，这个游戏可以拆成多个游戏的和 那么，我们就可以使用SG定理 定义$SG(x,y)$表示同一组石子中分别有$x$个石子和$y$个石子的$SG$值 发现$x,y≤10^9$，然后打表找规律 可以发现，若$x,y$都为奇数，那么$SG(x,y)=0$ 否则，$SG(x,y ...
分类：
其他好文 时间：
2018-08-14 19:59:12
阅读次数：
131
" Portal bzoj3567 " Solution ? 今天开始啃博弈论了qwq ? 先mark一篇很棒的博客 " Portal 博弈论学习资料 " ?? 稍微总结一下两个自己容易混淆的点： 1.有一类博弈论问题的主要步骤是首先将原游戏拆分成若干个独立的子游戏，然后原游戏的$sg$就是 子游戏 ...
分类：
其他好文 时间：
2018-08-05 11:51:31
阅读次数：
147
xbstream -x < ynhw-mysql-slave.01.mysql.prod.sg_fullbak_20180326134255.xbstream -C /data/mysql cd /data/chown -R mysql:mysql mysql 然后查看 /data/mysql/xt ...
分类：
其他好文 时间：
2018-08-04 23:28:09
阅读次数：
350
