摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1559 2009年的省选题虽然比起现在简单了不少，但对我来说还是很有挑战性的。 首先对于这种多串匹配问题，第一个想到的就应该是AC自动机。 还是老套路，f[i][j]表示走到字符串的第i位，现在在自动机 阅读全文
摘要：
花了点时间重新复习了一下各种博弈，下面总结一些常用的内容。 OI中的博弈游戏大部分都是组合博弈，游戏可以转换为有向无环图。 博弈论的题目一般分为两种：找规律直接O(1)出解，或通过结论等方法转换成经典博弈模型并用SG函数解决。 对于一道博弈论的题目，一般有这几种技巧： 1.手玩游戏并努力找到其中的规 阅读全文
摘要：
1188: [HNOI2007]分裂游戏 Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试：共有n个瓶子，标号为0,1,2.....n-1,第i个瓶子中 装有p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择3个瓶子。标号为i,j,k,并要保证i<j,j<=k且第i个 阅读全文