- 博客(18)
- 收藏
- 关注
RSS订阅原创 文章标题
来源: 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
121
1
原创 【2015NOIP模拟】11.21总结
80 + 0 + 10 + 80 = 170 今天的题其实都不是很难做，感觉像是Dp专题。 第一题比较显然，然而我考虑的时候想到了要木板间的次数问题，但是打的时候还是忘了。 第四题是以前做过的数位dp类型的题目，原先程序是会把0算入的，但是再后来调试的时候就没有算0，导致多1。 第二题暴露出我对矩阵乘法的不熟悉。 第三题我的思路走向了错误的地方，进了死胡同结果没想出来。这种
2015-11-21 22:18:42
194
原创 【2015NOIP】总结
100 + 90 + 0 + 0 + 30 + 30 = 240【犯下的错误】 1、在考场上慌了，一看了时间心里就急了，急了自然也就想不出解法。 2、要mod的数没mod到。 3、Dfs爆栈。 深吸气，呼气，坚守本心，勿忘初衷。
2015-11-12 22:20:16
259
原创 【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
335
原创 【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
322
原创 【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
372
原创 【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
268
原创 【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
410
原创 【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
253
原创 【2015NOIP模拟】【挑竹签】【魔道研究】【魔法阵】10.27总结
116 = 100 + 0 + 16 第一题是一眼题，后面的第二三题就没什么想法就只打了暴力【挑竹签】【Probloem】 一个有向图，每次只能拿走一个入度为0的点，问最多能拿出多少个点。 N <= 300000【Solution】 拓扑直接上。【魔道研究】【Problem】 有T个数列，M次操作，每次操作向某个数列中插入或删除某个数A，每个数列取前K大，形成一个新的数列，求这个新的数
2015-10-28 20:37:03
309
原创 【2015NOIP模拟】【挑竹签】【魔道研究】【魔法阵】10.27总结
今天五校联考第一天，能拿到的分都尽力拿到了些（就是第一题30有点可惜），希望这样的状态能保持。
2015-10-28 08:11:11
192
原创 OI所需要注意的一些事项
1、想好再打，包括程序实现的一些细节。 2、心平气和，不行就去上厕所，思路最好不要断，集中注意力。 3、想好算法以后要再仔细想一遍会不会又哪里错了。 4、自己的程序自己要看得懂，所以就要加一些注释。 5、自己手出小数据。
2015-05-09 20:34:39
272
转载 关于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
843
原创 operator
重载要给stl内函数使用的逻辑符号，需要在类型后加friend。例子：bool friend operator < (hmilk A , hmilk B){ return A.a > B.a; }
2015-01-04 16:17:05
255
原创 曼哈顿距离转切比雪夫距离
设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
402
原创 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
432
转载 网络流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
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人