摘要: 我已经掌握了的东西算法篇1、 贪心策略2、 枚举策略3、 深度与广度优先搜索4、 排序算法(快速排序、堆排序、拓扑排序)5、 KMP 与 扩展KMP6、 LCA的离线Tarjan算法与在线RMQ算法7、 图的三种最短路径算法(迪杰斯特拉、弗洛伊德、SPFA)8、 图的两种生成树算法(普利姆、克鲁斯卡尔)9、 图的两种强连通分量算法(Tarjan、Kosaraju)10、 二分图匹配的算法(匈牙利算法)11、 初步动态规划(线型、资源型、树型、区域型)数据结构篇1、 链式线性表(插入、删除、查找)2、 队列与栈(插入、删除)3、 堆(大根堆、小根堆)4、 二叉搜索树(BST)5、 字母树(Tri 阅读全文
posted @ 2012-05-01 00:31 不二的笨笨 阅读(158) 评论(0) 推荐(0)
摘要: 老的冲省队的队伍,就在这几人欢喜几人愁的转瞬间过去了,感觉时间过得好快,不久前我还是一名对OI没有任何了解的普通老百姓,才多久的时间,我就走过了这么长的一段路。 其实学OI并不是为了考大学之类的,仅仅是自己的爱好,因为我觉得它是为数不多的能让我痴迷沉醉的东西,也许就是因为这种对于自己喜欢的事物的追求,我在信息组摸爬滚打,从来都没有放弃过,虽然我有几次都处于崩溃的边缘。 我向来是一个内心非常清高与倔强的人,只是成长让我懂得掩藏而已。 在我的内心深处,我藐视着许多的人,许多的事,即使那些人在别人眼里无比伟岸,即使那些事在别人眼里无比崇高,那只是我内心最真挚的想法,我总会证明。 也许对于... 阅读全文
posted @ 2012-04-25 12:27 不二的笨笨 阅读(191) 评论(0) 推荐(0)
摘要: 今天的课,忍不住吐槽一下了:自习、数学、自习、自习、自习、自习、体育、自习…… 今天花了比较长的时间在搞块链啊我的天,其实发现思想好简单,就是那实现,我擦,代码如流水! 明天有个很艰巨的任务,就是赶紧用gdb调试程序,然后要用emace什么的编程,不能用fp了,不然APIO惨了! 好的,块状链表我觉得这样也差不多了,毕竟可以用平衡树来代替,接下来,go on! 阅读全文
posted @ 2012-05-08 00:39 不二的笨笨 阅读(150) 评论(0) 推荐(0)
摘要: 今天真是一个好日子,一个不用出门可以宅在家里的好日子啊! 今天是还算认真搞了下块状链表,真心应该搞懂是什么了,感觉其实好像以前用过一样,很熟悉的感觉,原来这个叫块状链表!! = = 但是可惜的我,下午把很多时间花在研究性学习上了,没有实现程序,哎呀,于是明天中午去机房实现好了!! 刚才还跟妈讲了好久的算法,真心将阐明我们不是修电脑的!!好吧,要是不好好学习,以后就真会去修电脑了,加油!! 阅读全文
posted @ 2012-05-07 00:59 不二的笨笨 阅读(146) 评论(0) 推荐(0)
摘要: 1 program minimax 2 const 3 maxs=1000; 4 maxn=1000000000; 5 var 6 n,m,box,low,high:longint; 7 s,first,min,max:array[0..1100]of longint; 8 next,a:array[0..1100000]of longint; 9 procedure init; 10 var 11 i,j,k,x,y,size:longint; 12 begin 13 assign(input,'minmax.in');reset(input)... 阅读全文
posted @ 2012-05-06 00:19 不二的笨笨 阅读(146) 评论(0) 推荐(0)
摘要: 今天是个伟大的日子,不仅是我的五四青年节,更是NOIP 200 天倒计时。 今天计划是要搞块状链表的,诶呀,看来又没有实现,真是可恶。 晚上回来和CC聊了很久。 话说昨天翻初三暑假买的那几本信息竞赛的书,感觉收获还是很大的,比如说我才知道:longint竟然还有一个更他一样大的类型 cardinal 是0~4XXXXXXXXX的!! 还有200天了,自己看着办吧,不要后悔就是,加油!! 阅读全文
posted @ 2012-05-05 00:40 不二的笨笨 阅读(163) 评论(0) 推荐(0)
摘要: 大概是在前天,成功实现了EK算法之后,就对网络流有个一个更加清楚的了解,所以今天看了一下dinic,感觉很上手,一下就看懂了算法的意思,摸到了一点思想。 于是今天下午两节副科,都翘掉了,去机房搞OI,就专心搞dinic,一节课,自己打出来了,测了小数据,正确,后来找CJ要数据,发现有点不对,但是还是没有调出来,于是晚上索性就没回家,去机房调出来了。 现在也没有看过一个pascal的标程,网上只有一堆的c++标程,让我无比难堪,现在还有点担心,自己的dinic到底是不是这个东西,总感觉时间会很长。 好吧,这样也算是初步搞了点网络流了吧,明天要搞搞块状链表了,加油!! 阅读全文
posted @ 2012-05-03 23:46 不二的笨笨 阅读(151) 评论(0) 推荐(0)
摘要: 今天是真正意义上放假的一天,也做了很多的事情,虽然我觉得我并不开心。 本心是想在家写作业的,但还是被拖去游泳了,然后耗费了一个下午的青春。 今天说好是要搞块状链表的,但是直到现在,都还有作业没有完成,这让我无比难堪,于是计划又要改签。 明天步入正轨了,以后每天回家即刻开始做作业,不停一下,以争取最多的时间贡献给OI!! 阅读全文
posted @ 2012-05-03 00:39 不二的笨笨 阅读(151) 评论(0) 推荐(0)
摘要: 昨天说好的今天要搞网络流的,我确实也搞了哈哈。 上午基哥上的是计算几何的相关知识,因为昨天预习了一下,所以听起来不费力,感觉很多都听懂了,只是实现起来会有点麻烦。 下午就一直在搞网络流了,看了个非常好的ppt,在百度文库的,就是太贵了,没有下载,就直接在线看的,看懂了很多,然后自己根据理解实现了基于FF的EK算法,感觉很奇妙。 晚上跟信息组的孩子们去看了泰坦尼克,就像我说的那样,触动最大的还是想起了自己以前看这部电影的时候,那种感觉,嗯,你懂的。 于是明天真正放假了,要早点起床多做点作业,然后争取明天还可以剩余一点时间来搞搞块状链表,或者是搞搞dinic算法。好的,准备睡觉!! 阅读全文
posted @ 2012-05-02 00:02 不二的笨笨 阅读(123) 评论(0) 推荐(0)
摘要: 今天向总是安排要上网络流的,但是基哥上午都没有来上课,于是上午老师让我们自己调程序,我于是练上了treap,就这样,打了一个上午的treap,并没有花太多的时间来进行学习,因为昨天晚上就看完了treap,觉得实现起来还是挺简单的,并且旋转操作跟splay也没有差多少,上午基本上是完成了操作,最大的感叹就是:treap哪里好了?平心而论,我并不觉得treap有多好理解了,相比之下,splay是不是更好理解一些!再说扩展操作,treap麻烦无比,基本上特定的操作都要写出5行左右的过程,但是splay却简单无比,过程都不用,两句话搞定,这让我对splay有点寒心,更是想吐槽昨天晚上看的郭家宝的那.. 阅读全文
posted @ 2012-05-01 00:00 不二的笨笨 阅读(163) 评论(0) 推荐(0)
摘要: 最近几天都睡得很晚,现在就已经很困了。 经过几天的奋战,终于算是初步搞定splay了,已经实现了关于它的一些基本的操作,代码也已经发上来了,第一次写嘛,可能会有点小丑,不过没有关系,我的缩进还是很漂亮的嗯。 今天放假了,但是明天还是要上课,信息课嗯,这其实是不用多说的,哪次放过假呢?不过我也觉得挺好的,做自己喜欢的事情,跟放假没有什么两样。 五一期间根据曹老师的安排好像是要上一天的计算几何和一天的网络流,这两个都是比较难的东西,晚上看了点计算几何,感觉好深奥的样子,希望五一期间自己会有很大的收获吧。 于是splay的任务完成了,这几天的任务就是初探计算几何和网络流,当然了,只是初探... 阅读全文
posted @ 2012-04-29 22:34 不二的笨笨 阅读(112) 评论(0) 推荐(0)