博弈论 Orz ZYF 从前往后递推……反正最大才10^6，完全可以暴力预处理每个数的状态是必胜还是必败（反正才两个后继状态），然后O(1)查询……我是SB 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-02-27 20:05:14
阅读次数：
156
博弈论 这能算博弈论吗…… orz ZYF so sad……窝智商太低题解搬运： 当n为偶数时，可以被2*1的骨牌完全覆盖，所以每次都走骨牌的另一端，而另一个人只能走新的骨牌，直到没有为止 当n为奇数时，去掉第一个格子后可以被2*1的骨牌完全覆盖，所以胜负反过来了QAQ智商捉急想不到啊...
分类：
其他好文 时间：
2015-02-27 13:24:05
阅读次数：
119
dp是竞赛中常见的问题，也是我的弱项orz，更要多加练习。看到邝巨巨的dp专题练习第一道是Max Sum Plus Plus，所以我顺便把之前做过的hdu1003 Max Sum拿出来又做了一遍HDU 1003 Max Sum题目链接：http://acm.hdu.edu.cn/showproble...
分类：
其他好文 时间：
2015-02-26 21:37:15
阅读次数：
254
关于Manacher算法，网上介绍已经很全面 这里说一下自己的理解这里的rad数组：rad[i]表示以以位置i为中心的最长回文串的回文半径（不包括i这个点）。朴素的思想大概是从每个点出发像两边扩展，大概O(n^2)复杂度？据说Manacher是O(n)的（不会证，Orz）这是因为回文串有对称性，我们...
分类：
其他好文 时间：
2015-02-26 18:17:57
阅读次数：
191
概率论 神题不会捉啊……挖个坑先 orz 贾教 & QuarterGeek 1 /************************************************************** 2 Problem: 3093 3 User: Tunix 4 ...
分类：
其他好文 时间：
2015-02-25 22:21:35
阅读次数：
164
LCT 直到动手写拆边为点的时候才发现根本不会写……去orz了一下Hzwer（话说这题应该也用不着LCT吧……下次再换种姿势写一遍好了） 1 /************************************************************** 2 Proble...
分类：
其他好文 时间：
2015-02-24 13:50:56
阅读次数：
221
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3954 ， 一道比较好的线段树题，值得做。 题目是NotOnlySuccess大神出的，借此题来膜拜一下大神，毕竟我学的就是NotOnlySuccess线段树，ORZ。 这道题比较复杂，如何判断一...
分类：
其他好文 时间：
2015-02-23 13:08:36
阅读次数：
135
状压DP+数学期望 蒟蒻不会啊……看题跑…… Orz了一下Hzwer，发现自己现在真是太水了，难道不看题解就一道题也不会捉了吗？ 题目数据范围不大……100*(2^16)很容易就跑过去了…… DP的时候max一下是接不接当前这第k个宝物……最后除以N（算期望） 1 /************...
分类：
其他好文 时间：
2015-02-22 23:06:52
阅读次数：
197
题意：对于长度为len的字符串，我们知道它包含有len个前缀，现在要你统计出这个字符串里面，包含这些前缀的总个数。
思路：这题可以运用KMP的next数组来解，不过也太难想了吧orz，为了用next解这题想那么多也不算是很好的方法orz。
如何根据next数组的性质来解这道题，next数组的值是当前子串的后缀与前缀匹配的个数，所以根据这个性质把题待求的对象改一下：求每种字母作为结尾的串在原...
分类：
其他好文 时间：
2015-02-18 09:38:08
阅读次数：
179
又开坑？论文看不懂，网上资料又过于简单？……反正还是不懂。找到几个资料，云说好好看论文最好，但是真的看不懂（ZZS：我不知道你们看不看得懂clj的课件，因为我看不懂），子陵小孩子也是直接背，kpm大神直接看网上就懂其精髓（orz！！）。还是再去看论文吧……&
分类：
其他好文 时间：
2015-02-17 22:15:16
阅读次数：
165
