Alice and Bob are very smart guys and they like to play all kinds of games in their spare time. The most amazing thing is that they always find the be ...
分类：
其他好文 时间：
2019-02-04 22:06:14
阅读次数：
232
题目描述 题解： 树上删边。 $SG[u]^=SG[son[u]]$ 代码： ...
分类：
其他好文 时间：
2019-02-04 15:29:41
阅读次数：
193
题目描述 题解： 首先，由$SG$定理得$SG(x,y)=mex(SG(x',y)^SG(x,y')^SG(x',y'))(x'<x,y'<y)$ 这里的$SG(x,y)$叫$Nim$积。 $Nim$积满足交换律、结合律以及对$Nim$和（异或）的分配律。 代码： ...
分类：
其他好文 时间：
2019-02-04 15:24:32
阅读次数：
144
题目描述 题解： 倒过来的$Nim$游戏。 但是输赢的判定就不同于$Nim$游戏。 一个局势先手必败当且仅当满足： 1.单一游戏的$SG$均不大于$1$且游戏的$SG$值为$0$； 2.某个游戏的$SG$大于$1$且游戏的$SG$值不为$0$。 我不会证…… 代码： ...
分类：
其他好文 时间：
2019-02-04 14:08:24
阅读次数：
192
同步 博弈论 N:必胜局面 P:必败局面 巴什博奕 一堆物品有n个，两个人轮流拿，每次至少拿1个，至多拿k个。 则 时先手必败其他情况下先手必胜 尼姆博奕 n堆物品，第i堆数量为 ，两人轮流从某一堆里曲任意多的物品 记 若k==0则先手必败 否则先手必胜 SG函数 以下内容全摘自PPT 公平组合游戏 ...
分类：
其他好文 时间：
2019-01-31 22:52:11
阅读次数：
252
任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目，比如1005 Fibonacci ...
分类：
其他好文 时间：
2019-01-28 21:17:37
阅读次数：
180
void Breathe_LED(void); // 定时器4中断(1ms)#pragma vector = TIM4_UIF_vector__interrupt void TIM4_OVF_IRQHandler(void) { if( ++sG_CurTime.ms>=1000 ) { sG_Cu ...
分类：
其他好文 时间：
2019-01-28 15:09:21
阅读次数：
181
1.要从必胜或必败的局面反推 2.SG函数 只要当前状态可以转移到的状态中有一个是败态，那么当前状态就是胜态。胜态为N。 如果当前状态可以转移到的所有状态都是胜态，那么当前状态就是败态。败态为P。 sg函数为每个状态赋一个自然数的值，这个值为除这个状态的后继外的最小自然数。首先定义mex(minim ...
分类：
其他好文 时间：
2019-01-28 10:58:20
阅读次数：
213
题目描述 题解： 2e9的博弈肯定要先打表找规律。 求$SG$函数就不说了，直接上表。 乍一看看到了一堆$0$。 仔细一看发现每个$2*2$的方框中只有左上是$0$，其余是同一个数字。 然后增大间隔打表，发现…… 代码： ...
分类：
其他好文 时间：
2019-01-23 00:25:14
阅读次数：
228
描述 Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. Game i starts with an integer N_i (1 <= N_i <= ...
分类：
其他好文 时间：
2019-01-23 00:22:54
阅读次数：
171
