cjoilmd的专栏

盾哥说hnoi年份靠前的题目价值不大，所以考虑07年选做一些题后转战poi吧。      hnoi2007简直是奇葩的一年，day1明显难于day2（day1就算算上的第四题（那个时候还没有cdq的论文），也只有两道可做题，而day2有三道可做题）            day1      海盗分宝：      。。。。。。      求神牛解释题意。。。。。。

首先：为bzoj离我们而去感到十分伤感，对于所谓的“耒阳大视野培训结构”感到十分不解。    hnoi2008 总体来说没有太多伪装，模型比较明显，但考的还是比较全（或者说偏）， 同样继续延续的是数据比较水的特点=。=！    一道一道来吧：    可见直线：    题意：略    裸平面交，傻X的直接写了朱泽园的排序增量算法了。      # include #

强烈表示被虐菜啊，被day2的题虐得跟屎一样了=。=！！！！    hnoi难道稳定每年一到论文题么？有两道题很是在难搞，压栈，polya什么的必须要搞啊。    ps：网上积木游戏居然仅有基哥的一篇吐槽，而图的同构计数一下子居然有三篇题解，仔细一看，ld，syj，xqz......他们一起刷的么=。=！还是老早就刷了=。=！        梦幻布丁：    题意：略

就做了王宏的ppt上提到的3道题（好吧，其实提到了4道题，但是treasure hunt想法太烦了=。=，还不能测，就算了吧=。=！）             题意就不赘述了。       matching：       这道题主要问题是如何修改kmp的匹配方式使得kmp可以在o（logn）或o（1）的时间判断是否匹配，而且可以使用next数组。       对于模式串预处理，

这些东西发上来没坏事。      未完待续=。=......       chrous：       题意：略       傻Xdp，直接设计两个状态f[ i , j], g[ i , j]分别表示形成i~j一段，最后放得在最左/最右的方案数，直接转移即可。     # include # include # include using namespace std;