DP是搞OI不可不学的算法。一些丧心病狂的出题人不满足于裸的DP，一定要加上优化才能A掉。 故下面记录一些优化DP的奇淫技巧。 OJ 1326 裸的状态方程很好推。 f[i]=max(f[j]+sum[i]-sum[j]-100*I) (1<=j<i&&f[j]>=100*i) 然后把无关于j的提出 ...
分类：
其他好文 时间：
2016-08-21 16:32:52
阅读次数：
251
题目链接：http://poj.org/problem?id=2406 题意:给定一个字符串，求由一个子串循环n次后可得到原串，输出n[即输出字符串的最大循环次数] 思路一：KMP求最小循环机，然后就能求出循环次数。 思路二：后缀数组，直接根据09年oi论文<<后缀数组——出来字符串的有力工具>>的 ...
分类：
编程语言 时间：
2016-08-10 16:08:12
阅读次数：
245
题目链接：http://www.spoj.com/problems/SUBST1/en/ 题意：给定一个字符串，求不相同的子串个数。 思路：直接根据09年oi论文<<后缀数组——出来字符串的有力工具>>的解法。 此题和SPOJ DISUBSTR一样，至少数据范围变大了。 ...
分类：
编程语言 时间：
2016-08-10 14:17:25
阅读次数：
208
这些天刷基础题犯的诡(sha)异(bi)错误大集合 by pkl ———其中可能会有部分资料引用，引用会表明链接，如果没有标明敬请指出QAQ抱歉QAQ 首先安利一发帖子：OI中有哪些常数优化的小技巧 ps：注意是基础题。所以嘛错误nc需要原谅。。毕竟我也是蒟蒻QAQAQ大蒟蒻QAQ · 循环里的临时 ...
分类：
其他好文 时间：
2016-08-09 00:09:26
阅读次数：
173
题目链接：http://www.spoj.com/problems/DISUBSTR/en/ 题意：给定一个字符串，求不相同的子串个数。 思路：直接根据09年oi论文<<后缀数组——出来字符串的有力工具>>的解法。 还有另一种思想：总数为n*(n-1)/2,height[i]是两个后缀的最长公共前缀 ...
分类：
编程语言 时间：
2016-08-08 20:57:29
阅读次数：
209
你乘坐的航班XXX已经抵达终点站——四川绵阳。 “呼——”机舱外的天空灰沉沉的，不禁有些压抑与紧张。 一出机场，就看见南山中学的牌子，黄色衣服的志愿者们，还有热情的老师们。 感觉刚才的情绪又一扫而空了，转而迎来的是一种兴奋与激动。 学长和教练都曾说过：就当做一次展现自己实力的机会。从来不要给自己太大 ...
分类：
其他好文 时间：
2016-08-06 18:52:01
阅读次数：
362
暑假已经过去一大半，对七月的OI学习做一个总结。 七月将复赛知识清单中的前两个等级的知识点过了一次，学过的复习了，没学的也都看过了。但是这些算法并没有完全掌握，题目做得少了，只做了些模板题。七月末将知识点复习了一次并做了记录，以后还是要勤加练习。 七月先是上了七天衔接课，后来又预习高一新课，紧接着又... ...
分类：
其他好文 时间：
2016-08-02 23:49:01
阅读次数：
221
今天公司中，因为要提供给其他开发人员，可以根据自己的需求查询数据库表的需求，所以经过一番测试，总结出了下面的一种方法 sql如下： select (select relname||' '||(select description from pg_description where objoid=oi ...
分类：
数据库 时间：
2016-08-02 21:04:04
阅读次数：
240
分析（官方题解）： 一点感想：（这个题是看题解并不是特别会转移，当然写完之后看起来题解说得很清晰，主要是人太弱 这个题是参考faebdc神的代码写的，说句题外话，很荣幸高中和faebdc巨一个省，虽然本弱渣高中都没搞过oi) 最短路不等于k，所以根本不存在最短路>=k的，因为存在的话，由最短路知识可 ...
分类：
其他好文 时间：
2016-07-31 14:23:12
阅读次数：
282
其实cnblog是禁止这些跟IT无关的东西的，不过ad神犇写了好几篇也没事，我这一篇更是死不了了啊哈哈。 从去年9.1到今天已经将近1年了，不得不说，学OI的这一年，实在是，怎么说呢，算了（语死早）。 一年也过去了，我也从当初那个天不怕地不怕的小毛孩儿成长为现在的我，反观过去，感慨油然而生。 想当年 ...
分类：
其他好文 时间：
2016-07-30 14:54:42
阅读次数：
137
