随笔分类 -  博弈

是男人就过 8 题--Pony.AI 题 - A String Game
摘要：是男人就过 8 题 Pony.AI 题 A String Game "题目来源" 题意：给一个串t以及n个t的子串s，两个人每轮可以选择一个s在他的后边添加一个字符满足得到的新串仍是t的子串，第一个不能操作的人输。 做法：对s串建SAM，在一个子串后边添加字符，等价于在SAM上向后移动一步，预处理每 阅读全文
posted @ 2018-12-27 11:48 RRRR_wys 阅读(289) 评论(0) 推荐(0) 编辑
组合博弈学习笔记
摘要：组合博弈学习笔记 说在前边 1. 下面的博弈题目基本就是sg函数，搜必败必胜态，找规律，推策略。。。没有对理论进行深入了解。 HDU1527 搜索时发现，必败态的数对貌似有规律，首先他们的大小两个数的差值是逐个增加的。然后，差分打表，发现差值为1或者2.实在找不到规律了，OEIS了一发，是个黄金分割 阅读全文
posted @ 2018-08-02 02:27 RRRR_wys 阅读(334) 评论(0) 推荐(0) 编辑

上去
点击右上角即可分享
微信分享提示