- 博客(18)
- 收藏
- 关注
原创 文章标题
来源: http://www.cppblog.com/MatoNo1/archive/2011/04/17/144390.aspx拓展KMP 拓展KMP是用来求两个串(设为A串B串)中,A串的每一位开始,最多能与B串从前缀开始匹配多少位。 设f[i]为A从第i位开始最多能匹配f[i]位的B前缀,next[i]为B从第i位开始最多能匹配next[i]位的B的前缀。
2015-12-19 20:15:56 127 1
原创 【2015NOIP模拟】11.21总结
80 + 0 + 10 + 80 = 170 今天的题其实都不是很难做,感觉像是Dp专题。 第一题比较显然,然而我考虑的时候想到了要木板间的次数问题,但是打的时候还是忘了。 第四题是以前做过的数位dp类型的题目,原先程序是会把0算入的,但是再后来调试的时候就没有算0,导致多1。 第二题暴露出我对矩阵乘法的不熟悉。 第三题我的思路走向了错误的地方,进了死胡同结果没想出来。这种
2015-11-21 22:18:42 204
原创 【2015NOIP】总结
100 + 90 + 0 + 0 + 30 + 30 = 240【犯下的错误】 1、在考场上慌了,一看了时间心里就急了,急了自然也就想不出解法。 2、要mod的数没mod到。 3、Dfs爆栈。 深吸气,呼气,坚守本心,勿忘初衷。
2015-11-12 22:20:16 266
原创 【2015NOIP模拟】【俄罗斯套娃】【Lucas的数列】【旅行】【Xor】11.5总结
100 + 0 + 35 + 30 = 165【比赛时】 [8:15]比赛开始 [8:46]读完题 [9:18]T1 100’ 之前做过类似的,打完拍完。 [9:52]T2 20’ [11:00]T3 30’ 程序有小Bug,调了1hr [11:30]T3 60’ [11:32]T4 30’【犯下的错误或注意的事】 1、T1要mod的数为1010+710^{1
2015-11-05 22:23:00 341
原创 【2015NOIP模拟】【Family】【Flower】【Forget】10.30总结
100 + 5 + 0 == 105【比赛时】 [8:10]~[11:40] [8:10] 一开始想到离散化+二分,然后算了下时间,T,然后就换方法,想到Dp,1.5hr左右 [9:40] 第二题没想法就直接暴力了,1hr [10:40] 最后一题暴力不会打。。【犯下的错误】 1、第二题Dp少算了0的情况。
2015-11-01 17:10:41 333
原创 【2015NOIP模拟】【中位数】【走路】【做作业】10.30晚总结
30 + 20 + 10 = 60【比赛时】 [18:45]~[22:15] [18:45] 30mins看完题,排序。 T1 < T2 < T3 [19:10] T1:1hrs10mins打了个暴力,拍,发现答案很小,都在13以内,就没有继续去想。 [20:20] T2:想着直接模拟线段覆盖,结果越打越恶心,打完以后整个人就不好了,1.5hrs。 [21:50] T
2015-11-01 16:38:40 409
原创 【2015NOIP模拟】【Ocd】【Mancity】【Captcha】10.31总结
60 + 0 + 100 = 160【比赛时】 [8:30] 40分钟左右看完题,因为第一题题面异于常题,在样例解释的帮助下还是花多了几分钟才看懂,然后给题目难度排序。 初见:T1 < T3 < T2 [9:10] T1:以前做过这种类型的题目,所以不是很难想,1hr打完,测了几个小的数据。 [10:30] T3:做完T1后稍稍思考了下T2就放掉了,T3其实应该是第一题的难度,直
2015-11-01 16:25:05 293
原创 【2015NOIP模拟】【质数】【平方数游戏】【树上路径】【抓知了】10.29总结
50 + 40 + 0 + 0 = 90今天做的实在是太差了,暴露出许多问题,做题的时候头脑不清醒,细节没有想到。【犯下的错误】 1、判断边界时,类似于在A数组中取小于a的数,for循环中只打了 Ai < a,然后当里面的所有数都小于a时就爆了。 2、快速读入没有考虑到负数的情况【做题时】T2 > T3 > T4 > T1T1 是一道拉高平均分的题。1hr才打完。 T4 能联想到最长不
2015-10-30 14:26:12 432
原创 【NOIP2015模拟】【质数】【树上路径】【抓知了】【平方数游戏】10.29总结
50 + 40 + 0 + 0 = 90 今天做的实在是太差了,暴露出许多问题,做题的时候头脑不清醒,细节没有想到。【犯下的错误】 1、判断边界时,类似于在A数组中取小于a的数,for循环中只打了 AiA_i < aa,然后当里面的所有数都小于a时就爆了。 2、快速读入没有考虑到负数的情况【做题时】 T1 是一道拉高平均分的题。1hr才打完。 T4 能联想到最长不下降子序列,然后处
2015-10-29 17:06:58 258
原创 【2015NOIP模拟】【挑竹签】【魔道研究】【魔法阵】10.27总结
116 = 100 + 0 + 16 第一题是一眼题,后面的第二三题就没什么想法就只打了暴力【挑竹签】【Probloem】 一个有向图,每次只能拿走一个入度为0的点,问最多能拿出多少个点。 N <= 300000【Solution】 拓扑直接上。【魔道研究】【Problem】 有T个数列,M次操作,每次操作向某个数列中插入或删除某个数A,每个数列取前K大,形成一个新的数列,求这个新的数
2015-10-28 20:37:03 318
原创 【2015NOIP模拟】【挑竹签】【魔道研究】【魔法阵】10.27总结
今天五校联考第一天,能拿到的分都尽力拿到了些(就是第一题30有点可惜),希望这样的状态能保持。
2015-10-28 08:11:11 202
原创 OI所需要注意的一些事项
1、想好再打,包括程序实现的一些细节。 2、心平气和,不行就去上厕所,思路最好不要断,集中注意力。 3、想好算法以后要再仔细想一遍会不会又哪里错了。 4、自己的程序自己要看得懂,所以就要加一些注释。 5、自己手出小数据。
2015-05-09 20:34:39 279
转载 关于Havel算法判断度数序列能否构成简单图的思考
原网址:http://blog.csdn.net/xanxus46/article/details/41360619问题描述:Given a list of n natural numbers d1, d2,...,dn, show how to decide in polynomial time whether there exists an undirected
2015-01-04 17:11:41 851
原创 operator
重载要给stl内函数使用的逻辑符号,需要在类型后加friend。例子:bool friend operator < (hmilk A , hmilk B){ return A.a > B.a; }
2015-01-04 16:17:05 261
原创 曼哈顿距离转切比雪夫距离
设d1为点(x1,y1)与点(x2,y2)的曼哈顿距离,d2为切比雪夫距离 d1 = |x1 - x2| + |y1 - y2| = max(x1 - x2 , x2 - x1) + max(y1 - y2 , y2 - y1) = max(x1 - x2 + y1 - y2 , x1 - x2 + y2 - y1 , x2 - x1 + y1 - y2 , x2 - x1 + y2 -
2015-01-01 13:22:29 432
原创 SAP
#include#include#define fo(i,a,b) for(int i=a;i<=b;++i)using namespace std;const int mn=610,ms=201000,mm=ms*10,inf=2147483647;typedef long long LL;int B[mn][mn],C[mn];int tt,la[ms],g[ms],next[m
2014-12-30 17:20:10 439
转载 网络流Dinic
用Bfs查找标号一条到终点的路径,然后用Dfs流。需要注意的是,流完以后不需要立即退出再查找,而是将当前点的流量减去流去的后继续。#include#includeusing namespace std;const int inf = 2147483647, N = 1013;int d[N*N],lis[N*N],y_[N*N*6],v[N*N*6],next[N*N*6],g[N*N
2014-12-30 17:07:01 233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人