扯淡
文章平均质量分 88
ontrmhsis
这个作者很懒,什么都没留下…
展开
-
果然咸鱼还是一如既往的咸鱼
acm集训半个月了.....还是这么菜...kmp,manacher,字典树,线段树。。都只会做模板题....尤其是线段树......然后昨天BC...终测炸一题。。hack炸一题...一下又掉150+。。咸鱼什么时候能翻身....原创 2016-07-31 11:48:27 · 350 阅读 · 0 评论 -
2016年长沙学院湖南省赛
唉。凑齐了五次打铁。一个暑假集训下来还是这么的 弱。思维差。刷题少。注定了省赛就是打铁。其实刚去的时候是抱着拿最好二等差点的话三等也可以的心态去的。热身赛几道题也做得比较顺。没什么大问,就是那道KMP的题坑了下,看到和个人赛题目差不多就激动乱码了上去,结果wa死...然后就是28号省赛正式比赛。队友最一开始搞A题。。我看了下最长上升子序列,看了下有点感觉,然后又仔细看了下。不太好做然后看了原创 2016-08-29 10:46:03 · 588 阅读 · 0 评论 -
2016湖南省赛G题。
终于还是写完了。。懒癌复发。。。原来可以用线段树。判断区间内最小的前缀是否小于2就行了。。。之前比赛的时候没有想到用这个方法。。。虽然自己会一点线段树。。但是可惜没写出来。。总的来说还是太菜了吧。要多刷刷线段树。。刷完线段树接下来就是最短路、最小生成树、DP了。G - ParenthesisTime Limit:5000MS Memory Limit:131072KB原创 2016-09-12 16:12:40 · 548 阅读 · 0 评论 -
字符串hash
常用的几个字符串hash法•1. unsigned long long hash[N]; hash[i]=hash[i-1]*p(自动取模)解释:unsigned long long hash[N];定义一个unsigned long long类型的变量,它的范围是在[0, 2^64) 内,这就相当于,当数超不过2^64-1后,它会溢出!这就相当于一个数模2^6转载 2016-12-04 22:40:10 · 267 阅读 · 0 评论 -
c++大数模板
http://blog.csdn.net/y990041769/article/details/20116995转载 2016-12-05 22:31:07 · 218 阅读 · 0 评论