![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大赛刷题记录
文章平均质量分 80
cjoilmd
这个作者很懒,什么都没留下…
展开
-
【hnoi2007】
盾哥说hnoi年份靠前的题目价值不大,所以考虑07年选做一些题后转战poi吧。 hnoi2007简直是奇葩的一年,day1明显难于day2(day1就算算上的第四题(那个时候还没有cdq的论文),也只有两道可做题,而day2有三道可做题) day1 海盗分宝: 。。。。。。 求神牛解释题意。。。。。。原创 2012-03-10 16:27:10 · 3083 阅读 · 3 评论 -
【hnoi2008】
首先:为bzoj离我们而去感到十分伤感,对于所谓的“耒阳大视野培训结构”感到十分不解。 hnoi2008 总体来说没有太多伪装,模型比较明显,但考的还是比较全(或者说偏), 同样继续延续的是数据比较水的特点=。=! 一道一道来吧: 可见直线: 题意:略 裸平面交,傻X的直接写了朱泽园的排序增量算法了。 # include #原创 2012-03-03 17:41:31 · 1352 阅读 · 0 评论 -
【hnoi2009】
强烈表示被虐菜啊,被day2的题虐得跟屎一样了=。=!!!! hnoi难道稳定每年一到论文题么?有两道题很是在难搞,压栈,polya什么的必须要搞啊。 ps:网上积木游戏居然仅有基哥的一篇吐槽,而图的同构计数一下子居然有三篇题解,仔细一看,ld,syj,xqz......他们一起刷的么=。=!还是老早就刷了=。=! 梦幻布丁: 题意:略原创 2012-02-25 10:27:42 · 1973 阅读 · 0 评论 -
ceoi2011选做
就做了王宏的ppt上提到的3道题(好吧,其实提到了4道题,但是treasure hunt想法太烦了=。=,还不能测,就算了吧=。=!) 题意就不赘述了。 matching: 这道题主要问题是如何修改kmp的匹配方式使得kmp可以在o(logn)或o(1)的时间判断是否匹配,而且可以使用next数组。 对于模式串预处理,原创 2012-02-20 20:10:22 · 1497 阅读 · 0 评论 -
【hnoi2010】
这些东西发上来没坏事。 未完待续=。=...... chrous: 题意:略 傻Xdp,直接设计两个状态f[ i , j], g[ i , j]分别表示形成i~j一段,最后放得在最左/最右的方案数,直接转移即可。 # include # include # include using namespace std;原创 2012-02-21 22:24:51 · 1200 阅读 · 0 评论