小橘A

2018年10月24日

摘要：有向图博弈问题我们先了解一下公平组合游戏的适用范围（定义）游戏满足： (1)2名玩家交替行动 (2)任意时刻，可执行的合法行动与轮到哪名玩家无关 (3)不能行动的玩家为输再引入2中状态： P态：对于前一个玩家是必胜的 N态：对于后一个玩家是必胜的这里我们以取石子游戏为例，感受一下P态和N态阅读全文

posted @ 2018-10-24 19:09 小橘A 阅读(924) 评论(0) 推荐(0) 编辑

状态压缩dp 状压dp 详解

摘要：说到状压dp，一般和二进制少不了关系（还常和博弈论结合起来考，这个坑我挖了还没填qwq），二进制是个好东西啊，所以二进制的各种运算是前置知识，不了解的话走下面链接进百度百科 https://baike.baidu.com/item/%E9%80%BB%E8%BE%91%E8%BF%90%E7%AE% 阅读全文

posted @ 2018-10-24 14:31 小橘A 阅读(2033) 评论(0) 推荐(0) 编辑

2018年10月23日

【题解】移动牛棚

摘要：【题解】移动牛棚阅读全文

posted @ 2018-10-23 16:42 小橘A 阅读(294) 评论(0) 推荐(0) 编辑

2018年10月18日

kmp和hash 字符串处理哈希表

摘要：详细简单的kmp算法，赋代码阅读全文

posted @ 2018-10-18 17:17 小橘A 阅读(503) 评论(0) 推荐(0) 编辑

2018年10月5日

【题解】关押罪犯

摘要：关押罪犯阅读全文