10 2018 档案

中国剩余定理
摘要：中国剩余定理 阅读全文
posted @ 2018-10-29 22:00 小橘A 阅读(251) 评论(0) 推荐(0)
博弈论 从懵逼到入门 详解
摘要：有向图博弈问题 我们先了解一下公平组合游戏的适用范围（定义） 游戏满足： (1)2名玩家交替行动 (2)任意时刻，可执行的合法行动与轮到哪名玩家无关 (3)不能行动的玩家为输 再引入2中状态： P态：对于前一个玩家是必胜的 N态：对于后一个玩家是必胜的 这里我们以取石子游戏为例，感受一下P态和N态 阅读全文
posted @ 2018-10-24 19:09 小橘A 阅读(978) 评论(0) 推荐(1)
状态压缩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 阅读(2089) 评论(0) 推荐(1)
【题解】移动牛棚
摘要：【题解】移动牛棚 阅读全文
posted @ 2018-10-23 16:42 小橘A 阅读(327) 评论(0) 推荐(0)
kmp和hash 字符串处理 哈希表
摘要：详细简单的kmp算法，赋代码 阅读全文
posted @ 2018-10-18 17:17 小橘A 阅读(550) 评论(0) 推荐(0)
【题解】关押罪犯
摘要：关押罪犯 阅读全文
posted @ 2018-10-05 18:32 小橘A 阅读(159) 评论(0) 推荐(0)