摘要：
一、总结最近在看大白书的第五章，学了一些更高级的图论算法。二分图的判定求无向图的双联通分量(BCC) 以及 割顶有向图的强连通分量(SCC)2-SAT最小瓶颈路，其中O(n2)计算的maxcost数组 可以用二进制优化到O(nlogn)固定根的最小树形图，朱刘算法带权二分图最大匹配，没看太懂，对我来... 阅读全文
摘要：
已经不知道现在是第几周啦， 感觉自己过得晕晕的， 以前学过的东西，感觉已忘记了不少。 感觉自己好像一直在学狗熊掰棒子，，，，。 仔细看了一下算法导论的目录，发现模块并不是太多， 然而每一个模块如果展开都会大的无法收拾！！！。 所以， 近来， 我对自己的多年的学习方式产生了怀疑。感觉自己太盲目啦，... 阅读全文
摘要：
之前我的图论一直都是DFS一下，BFS一下，求个欧拉回路，拓扑排个序这种渣渣水平。终于鼓起勇气拾起白书第五章的东西。学(bei)习(song)了一下求双连通分量，二分图的判定，强连通分量，2-SAT。DFS加上时间戳这个东西，很强大。最后刷了白书上的例题：BCC：LA3523可以参加会议的是双联通分... 阅读全文
摘要：
最近在刷郏老大博客上的最短路专题【HDU】1548 A strange lift 基础最短路(或bfs) 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn... 阅读全文
摘要：
1 //十三周总结 2 //在看挑战程序设计的第二章和第三章的第一节 3 //二分 4 //1.从一个 有序的数组里面查找某一个值 5 int pos=lower_bound(a,a+n,key)-a;//返回的pos是大于等于键值的第一个位置 6 int pos=upper_bound(a,a+... 阅读全文
摘要：
这周准备了一下省赛复习了原来学的 顺便刷了rmq的题开始写博客http://www.cnblogs.com/yifi/archive/2015/06/03.html 阅读全文
摘要：
在积分制的压力下，基本上能打的比赛都打了（除了忘了的）。打了这么多比赛（其实也不多），发现有相当一部分题目考察的还是挺基础的内容，像搜索，DP，树，图，然而做的并不好。要么直接不会敲，要么调试大半天，深深地认识到了自己底子太薄了，觉得想把这些最基础的内容学好再看其他的。昨天晚上在路上听老大们说也是这... 阅读全文
摘要：
做了一些解方程的题辛普森到现在都没想出来6次降为2次复习了一下卢卡斯 la3700C(n,m)%p = C(a1,b1)*C(a2,b2)*C(a3,b3)......%p 要使C(ai,bi) = 0 只有当bi>ai ,因此求不能整除的数的个数可以通过 (ai+1)累乘（计数原理）看了bbp 只... 阅读全文
摘要：
BFSHDU 1548 :给出起点和终点，还有电梯在每一层能够上升或者下降的高度，问能否到达Dir[]里面存-1,1就可以了HDU 1372：马步移动，dir[8][2]8个方向搜HDU 2717:步数为+1,-1,*2,三个方向搜HDU 1072：给出一个矩阵，矩阵里面是数字，一个人背着炸弹从起点... 阅读全文
摘要：
十二周总结第一次熬夜打了CF的DIV2，首先反思一下自己的读题能力，在读题上花费了很长的时间而且好几次理解错误。A,B题应该都是水题，但是写B的暴力的时候，不知道为什么卡在第五个测试点，知道现在也不知道为什么。最后在铖霸的帮助下，用线段树过的B（抱了一回大腿）……想想就是泪。周六的下午打BC上的百度... 阅读全文