01 2014 档案

摘要：每次第一道模板题都是非常有意义的，考试前夕费尽心思学了KMP，学了Trie树，就是为了学这个做铺垫的，这道题时著名的AC自动机模板题。个人理解AC自动机就是在一棵Trie树上求失配指针，然后实现了多模匹配。只需遍历一次文本串就能求出所有的内容。在下面的query代码里，因为不能重复计算相同的模板串，所以每次加上后temp->count=-1，表示已经算过，在while循环里temp->count!=-1的时候才进行失配其实是有意义的，当temp->count==-1时说明已经沿着失配指针匹配过一次了，所以就没有必要再往上跑一次。假如每次匹配完我令temp->count= 阅读全文

摘要：寒假非常有幸有机会给大一新生讲了两次课，贪心和dp。深深觉得要理解一个东西再也没有比能够讲给别人听更好的了，当你以让别人听懂，让别人理解为目的去学习，去准备的时候，东西会看的更加入脑，更加深刻。dp是我尤其不懂的，如果不是这次备课，我才不会去深入的学习01背包和完全背包，还有多重背包，这些都是我去年大一听课的时候没听懂的，所以当我有机会去给别人讲的时候，我会更加认真地去学习，去准备一下课件，希望让别人能够理解，虽然不知道13级听懂的有多少，但是我搞的很清楚是真的。 去年我听背包的时候主要是没懂，为什么01背包和完全背包在压缩了第一维之后，一个是由大到小转移，一个是由小到大转移。但看了... 阅读全文

摘要：昨天打了今年最后一场CF,感觉既然开了博客，就写点年度总结什么的吧，可能以后看到会觉得很有意思吧。 不知不觉就过了一年啦～想起去年在小北的麦当劳和女朋友倒数（就是看着手机的时钟。。），一年过的还真的是挺快的呢。博客题目就取自CF最后一场的题目吧，最后一场切了三道水题，还有一道跪了，居然都涨了100多，貌似是CF rating的小巅峰啦，如果下次运气好点的话感觉还能变个颜色什么的。 回忆一下今年的ACM历程吧，去年的差不多这个时候的前几个月打了下选拔赛，那个时候真的比较青涩呢，进去猛地刷的都是YY题，好多好多的都不会。后来也进了集训队，集训队寒假安排了一些课程，课程主要介绍了一些常用的算... 阅读全文