06 2015 档案

摘要:已经不知道现在是第几周啦, 感觉自己过得晕晕的, 以前学过的东西,感觉已忘记了不少。 感觉自己好像一直在学狗熊掰棒子,,,,。 仔细看了一下算法导论的目录,发现模块并不是太多, 然而每一个模块如果展开都会大的无法收拾!!!。 所以, 近来, 我对自己的多年的学习方式产生了怀疑。感觉自己太盲目啦,... 阅读全文
posted @ 2015-06-29 19:53 长安大学ACM集训队 阅读(242) 评论(0) 推荐(0)
摘要:之前我的图论一直都是DFS一下,BFS一下,求个欧拉回路,拓扑排个序这种渣渣水平。终于鼓起勇气拾起白书第五章的东西。学(bei)习(song)了一下求双连通分量,二分图的判定,强连通分量,2-SAT。DFS加上时间戳这个东西,很强大。最后刷了白书上的例题:BCC:LA3523可以参加会议的是双联通分... 阅读全文
posted @ 2015-06-21 21:02 长安大学ACM集训队 阅读(254) 评论(0) 推荐(0)
摘要:最近在刷郏老大博客上的最短路专题【HDU】1548 A strange lift 基础最短路(或bfs) 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn... 阅读全文
posted @ 2015-06-14 10:11 长安大学ACM集训队 阅读(507) 评论(0) 推荐(0)
摘要:1 //十三周总结 2 //在看挑战程序设计的第二章和第三章的第一节 3 //二分 4 //1.从一个 有序的数组里面查找某一个值 5 int pos=lower_bound(a,a+n,key)-a;//返回的pos是大于等于键值的第一个位置 6 int pos=upper_bound(a,a+... 阅读全文
posted @ 2015-06-14 09:49 长安大学ACM集训队 阅读(238) 评论(0) 推荐(0)
摘要:这周准备了一下省赛复习了原来学的 顺便刷了rmq的题开始写博客http://www.cnblogs.com/yifi/archive/2015/06/03.html 阅读全文
posted @ 2015-06-06 23:03 长安大学ACM集训队 阅读(154) 评论(0) 推荐(0)
摘要:在积分制的压力下,基本上能打的比赛都打了(除了忘了的)。打了这么多比赛(其实也不多),发现有相当一部分题目考察的还是挺基础的内容,像搜索,DP,树,图,然而做的并不好。要么直接不会敲,要么调试大半天,深深地认识到了自己底子太薄了,觉得想把这些最基础的内容学好再看其他的。昨天晚上在路上听老大们说也是这... 阅读全文
posted @ 2015-06-06 22:22 长安大学ACM集训队 阅读(281) 评论(0) 推荐(0)