摘要： 该题也能在codevs上找到，ID3153 这是一道经典的博弈论的题 有两种做法，一个就是用sg函数，另一个嘛 看下面就知道了。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要： 我们先sort排个序， 然后把比一次后的赢的放进b，输的放进c， 可以保证b和c数组都是严格的降序， 然后只要把b、c合并起来就好了。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要： 傻逼题，不讲了。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要： 小涵一定是赢的，为什么呢，不说了，反正我们只需要找出每个武将与其他武将配对中第二大的，然后求出这些第二大的最大值。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要： 今天算是结业考了。 我很弱，才170。 下面给出我AC的一道题。 beatbear 好像没有题面是吧 那就不管它吧 题意，给出n个关卡，关卡分2种：d和p。 如果是d，后面会跟着一个数，表示取这个点得到的值。 如果是p，后面会跟着一个数，表示在其之前取的点数不能大于或等于这个数。 另有一个m，表示在 阅读全文

摘要： 时间回到昨天。 今天学了一个超丧的东西——博弈论 倒是挺有趣的。 Treblecross(UVA_10561) 这题细节很多，de了一天的bug 话说博弈论的代码不是都不超过50行的吗、、、、 ENimEN(UVA_11892) 这题就很水了，还有下题 A Funny Game(poj_2484) 阅读全文

摘要： 其实这是两天前的，我们假设现在是7月10号。 今天主要学了矩阵快速幂和滑动窗口 都比较容易实现 矩阵快速幂：方块（Blocks）poj3734 我们分为4中情况 分别为 a偶偶 a[n+1]=2b[n]+c[n]+d[n] b奇奇 b[n+1]=2a[n]+c[n]+d[n] c奇偶 c[n+1]= 阅读全文

摘要： 推荐网站http://blog.csdn.net/niushuai666/article/details/7002823 AC自动机嘛，此AC（aho-corasick）非彼AC（Accepted）。 我也不是很会解释 有一题是必须打的hdu2222。 本文由Yzyet编写，网址为www.cnblo 阅读全文

摘要： 今天主要将讲与字符串有关的吧。 1.trie树 Remember the Word(LA_3942) trie树的模板题了。如果trie树不知道可以看蓝书（算法竞赛入门经典第一版）（以下的KMP和AC自动机都可以在此书上看到）。 2.KMP 这个算法比较难理解，但是很好记，效率O(n+m)。 Oul 阅读全文

摘要： 其实这是昨天的事了。（现在时间回到一天前） 跳跳糖（9018——1563） 这道题用二分步长的方法做（LCA的一种） 树的统计(bzoj_1036) 就是树链剖分了，模板题。 这题调了半天、、发现swap（t1，t2）变成swap（t1，t1）。 本文由Yzyet编写，网址为www.cnblogs. 阅读全文