
SG博弈
文章平均质量分 78
Lerence1201
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #188 (Div. 1) Game with Powers 引发的联想 NIM游戏 Sprague Grundy Theory
考完试,有空总结一下一个很大的收获:Sprague Grundy Theory 这是由Codeforces Round #188 (Div. 1) Game with Powers这道题引发的思考,一开始疏忽,考虑错了问题,把问题引向了NIM游戏,歪打正着想到了NIM游戏的必胜策略证明, 后来意识到虽然问题考虑错了,(也没能解决这个问题)但确实这两者还是有很大联系,我觉能能觉察到两者联系已经算原创 2013-07-08 16:52:45 · 2012 阅读 · 4 评论 -
MemSQL start[c]up Round 2 - online version C. More Reclamation
学习tourist的代码,自己编写了一个,基本一样,思路显然是SG函数,类似刘汝佳书本上的例题UVaoj 10561。 就直接贴代码了: #include #include using namespace std; #define LL long long int g[111][111]; int SG(int a, int b, int c, int d, int l) { int原创 2013-08-09 00:17:16 · 1125 阅读 · 0 评论