摘要: 今天做了一道博弈论的题目,正好去找找相关资料再复习一下。 网上能找到的都是同样的文章,不过我觉得足够了,Nim游戏百度百科里说的很详细,包括公式、证明之类的 http://baike.baidu.com/view/1101962.htm 而对于SG函数,算是概括了一系列Nim游戏的变种,这个网站把重点的话语都加了特殊字体,看起来更明朗一些 http://hi.baidu.com/%C3%D7%C0%BCloveac/blog/item/dc2ba6fa3772676d034f56ab.htmlNim游戏是博弈论的经典类型,记下几个地址方便日后复习。 阅读全文
posted @ 2012-06-13 07:49 守護N1身边 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 刚到省实验的第一次考试,大家水平都相差不多,也基本没有分出什么名次。 这回考试的题目第一个有一点水,是USACO 2.2.4,也算是技巧性的题目了,具体的不再多说,可以看nocow上的解析。Usaco 2.2.4 1 /** 2 *Prob : partya 3 *Data : 2012-6-12 4 *Sol : 容斥+搜索 5 */ 6 7 #include <algorithm> 8 #include <string> 9 #include <iostream> 10 #include <cstdio> 11 #include <cs 阅读全文
posted @ 2012-06-13 07:35 守護N1身边 阅读(137) 评论(0) 推荐(0) 编辑