<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Roper_lb</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Roper_lb]]></copyright><item><title><![CDATA[文章标题]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/50359515</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/50359515</guid><author>Roper_lb</author><pubDate>Sat, 19 Dec 2015 20:15:56 +0800</pubDate><description><![CDATA[来源: 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的前缀。]]></description><category></category></item><item><title><![CDATA[【2015NOIP模拟】11.21总结]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/49968595</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/49968595</guid><author>Roper_lb</author><pubDate>Sat, 21 Nov 2015 22:18:42 +0800</pubDate><description><![CDATA[80 + 0 + 10 + 80 = 170　　今天的题其实都不是很难做，感觉像是Dp专题。 
　　第一题比较显然，然而我考虑的时候想到了要木板间的次数问题，但是打的时候还是忘了。 
　　第四题是以前做过的数位dp类型的题目，原先程序是会把0算入的，但是再后来调试的时候就没有算0，导致多1。 
　　第二题暴露出我对矩阵乘法的不熟悉。 
　　第三题我的思路走向了错误的地方，进了死胡同结果没想出来。这种]]></description><category></category></item><item><title><![CDATA[【2015NOIP】总结]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/49805643</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/49805643</guid><author>Roper_lb</author><pubDate>Thu, 12 Nov 2015 22:20:16 +0800</pubDate><description><![CDATA[100 + 90 + 0 + 0 + 30 + 30 = 240【犯下的错误】　　1、在考场上慌了，一看了时间心里就急了，急了自然也就想不出解法。 
　　2、要mod的数没mod到。 
　　3、Dfs爆栈。　　深吸气，呼气，坚守本心，勿忘初衷。]]></description><category></category></item><item><title><![CDATA[【2015NOIP模拟】【俄罗斯套娃】【Lucas的数列】【旅行】【Xor】11.5总结]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/49668967</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/49668967</guid><author>Roper_lb</author><pubDate>Thu, 05 Nov 2015 22:23:00 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[【2015NOIP模拟】【Family】【Flower】【Forget】10.30总结]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/49559833</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/49559833</guid><author>Roper_lb</author><pubDate>Sun, 01 Nov 2015 17:10:41 +0800</pubDate><description><![CDATA[100 + 5 + 0 == 105【比赛时】　　[8:10]~[11:40] 
　　[8:10] 一开始想到离散化+二分，然后算了下时间，T，然后就换方法，想到Dp，1.5hr左右 
　　[9:40] 第二题没想法就直接暴力了，1hr 
　　[10:40] 最后一题暴力不会打。。【犯下的错误】　　1、第二题Dp少算了0的情况。]]></description><category></category></item><item><title><![CDATA[【2015NOIP模拟】【中位数】【走路】【做作业】10.30晚总结]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/49559515</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/49559515</guid><author>Roper_lb</author><pubDate>Sun, 01 Nov 2015 16:38:40 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[【2015NOIP模拟】【Ocd】【Mancity】【Captcha】10.31总结]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/49559375</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/49559375</guid><author>Roper_lb</author><pubDate>Sun, 01 Nov 2015 16:25:05 +0800</pubDate><description><![CDATA[60 + 0 + 100 = 160【比赛时】　　[8:30] 40分钟左右看完题，因为第一题题面异于常题，在样例解释的帮助下还是花多了几分钟才看懂，然后给题目难度排序。 
　　初见：T1 < T3 < T2 
　　[9:10] T1：以前做过这种类型的题目，所以不是很难想，1hr打完，测了几个小的数据。 
　　[10:30] T3：做完T1后稍稍思考了下T2就放掉了，T3其实应该是第一题的难度，直]]></description><category></category></item><item><title><![CDATA[【2015NOIP模拟】【质数】【平方数游戏】【树上路径】【抓知了】10.29总结]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/49505693</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/49505693</guid><author>Roper_lb</author><pubDate>Fri, 30 Oct 2015 14:26:12 +0800</pubDate><description><![CDATA[50 + 40 + 0 + 0 = 90今天做的实在是太差了，暴露出许多问题，做题的时候头脑不清醒，细节没有想到。【犯下的错误】　　1、判断边界时，类似于在A数组中取小于a的数，for循环中只打了 Ai < a，然后当里面的所有数都小于a时就爆了。  
　　2、快速读入没有考虑到负数的情况【做题时】T2 > T3 > T4 > T1T1 是一道拉高平均分的题。1hr才打完。  
T4 能联想到最长不]]></description><category></category></item><item><title><![CDATA[【NOIP2015模拟】【质数】【树上路径】【抓知了】【平方数游戏】10.29总结]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/49475823</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/49475823</guid><author>Roper_lb</author><pubDate>Thu, 29 Oct 2015 17:06:58 +0800</pubDate><description><![CDATA[50 + 40 + 0 + 0 = 90　　今天做的实在是太差了，暴露出许多问题，做题的时候头脑不清醒，细节没有想到。【犯下的错误】　　1、判断边界时，类似于在A数组中取小于a的数，for循环中只打了 AiA_i < aa，然后当里面的所有数都小于a时就爆了。 
　　2、快速读入没有考虑到负数的情况【做题时】　　T1 是一道拉高平均分的题。1hr才打完。 
　　T4 能联想到最长不下降子序列，然后处]]></description><category></category></item><item><title><![CDATA[【2015NOIP模拟】【挑竹签】【魔道研究】【魔法阵】10.27总结]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/49473719</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/49473719</guid><author>Roper_lb</author><pubDate>Wed, 28 Oct 2015 20:37:03 +0800</pubDate><description><![CDATA[116 = 100 + 0 + 16 
第一题是一眼题，后面的第二三题就没什么想法就只打了暴力【挑竹签】【Probloem】　　一个有向图，每次只能拿走一个入度为0的点，问最多能拿出多少个点。 
　　N <= 300000【Solution】　　拓扑直接上。【魔道研究】【Problem】　　有T个数列，M次操作，每次操作向某个数列中插入或删除某个数A，每个数列取前K大，形成一个新的数列，求这个新的数]]></description><category></category></item><item><title><![CDATA[【2015NOIP模拟】【挑竹签】【魔道研究】【魔法阵】10.27总结]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/49464021</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/49464021</guid><author>Roper_lb</author><pubDate>Wed, 28 Oct 2015 08:11:11 +0800</pubDate><description><![CDATA[今天五校联考第一天，能拿到的分都尽力拿到了些（就是第一题30有点可惜），希望这样的状态能保持。]]></description><category></category></item><item><title><![CDATA[9.4总结]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/48214871</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/48214871</guid><author>Roper_lb</author><pubDate>Fri, 04 Sep 2015 22:35:46 +0800</pubDate><description><![CDATA[今天五校联考第一天，能拿到的分都尽力拿到了些（就是第一题30有点可惜），希望这样的状态能保持。]]></description><category></category></item><item><title><![CDATA[OI所需要注意的一些事项]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/45604389</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/45604389</guid><author>Roper_lb</author><pubDate>Sat, 09 May 2015 20:34:39 +0800</pubDate><description><![CDATA[1、想好再打，包括程序实现的一些细节。
    2、心平气和，不行就去上厕所，思路最好不要断，集中注意力。
    3、想好算法以后要再仔细想一遍会不会又哪里错了。
    4、自己的程序自己要看得懂，所以就要加一些注释。
    5、自己手出小数据。]]></description><category></category></item><item><title><![CDATA[关于Havel算法判断度数序列能否构成简单图的思考]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/42394717</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/42394717</guid><author>Roper_lb</author><pubDate>Sun, 04 Jan 2015 17:11:41 +0800</pubDate><description><![CDATA[原网址：
http://blog.youkuaiyun.com/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]]></description><category></category></item><item><title><![CDATA[operator]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/42393745</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/42393745</guid><author>Roper_lb</author><pubDate>Sun, 04 Jan 2015 16:17:05 +0800</pubDate><description><![CDATA[重载要给stl内函数使用的逻辑符号，需要在类型后加friend。
例子：
bool friend operator < (hmilk A , hmilk B){
		return A.a > B.a;
	}]]></description><category></category></item><item><title><![CDATA[曼哈顿距离转切比雪夫距离]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/42318655</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/42318655</guid><author>Roper_lb</author><pubDate>Thu, 01 Jan 2015 13:22:29 +0800</pubDate><description><![CDATA[设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 -]]></description><category></category></item><item><title><![CDATA[SAP]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/42268853</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/42268853</guid><author>Roper_lb</author><pubDate>Tue, 30 Dec 2014 17:20:10 +0800</pubDate><description><![CDATA[#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]]></description><category></category></item><item><title><![CDATA[网络流Dinic]]></title><link>https://blog.youkuaiyun.com/Roper_lb/article/details/42268591</link><guid>https://blog.youkuaiyun.com/Roper_lb/article/details/42268591</guid><author>Roper_lb</author><pubDate>Tue, 30 Dec 2014 17:07:01 +0800</pubDate><description><![CDATA[用Bfs查找标号一条到终点的路径，然后用Dfs流。需要注意的是，流完以后不需要立即退出再查找，而是将当前点的流量减去流去的后继续。
#include
#include
using 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]]></description><category></category></item></channel></rss>