2008年12月5日
并查集
摘要： http://unbelievable.ycool.com/post.787021.html 今天 又有用到并查集的题目....krustal + 并查集.... TMD 我又没有写... 郁闷.... 看来不得不来看看资料了... CX 大哥写的东西.... 还蛮有用的... 的确... 这个鸟东西运用起来 还不是那么简单的... 常常神出鬼没... 看不透行踪的... 它的... 阅读全文
posted @ 2008-12-05 15:31 jesonpeng 阅读(159) 评论(0) 推荐(0) 编辑
拓扑排序
摘要： http://unbelievable.ycool.com/post.743864.html top sort..... o(m)... 一直... 偶都只会 O(N^2)的 .... 07-01... 有一题..用到了 O(M) 的 top sort + 指针.... 这偶就 卡住了.... 今天晚上.... 写了个程序(8过...借鉴了ZC 的...... ) ... 阅读全文
posted @ 2008-12-05 15:31 jesonpeng 阅读(136) 评论(0) 推荐(0) 编辑
线段树
摘要： http://unbelievable.ycool.com/post.718426.html 嘿嘿....今天自学线段树... 听那些家伙说.... 线段树是没有什么固定算法的.... 极具改造性...我狂FT.... 反正.... 标程偶就拈在这里落: Program IntervalTree; Const Maxn=10... 阅读全文
posted @ 2008-12-05 15:28 jesonpeng 阅读(201) 评论(0) 推荐(0) 编辑
DFA自动机.....
摘要： http://unbelievable.ycool.com/post.715479.html DFA是用来做多串匹配的.... 详情还是要看IOI2004ZZY的论文拉.... 反正是个很拽很拽的算法拉!!! 我好不容易写了个标程出来....狂兴奋啊...... // 其实这就是05-06-10-4 拉...... {$R-,I-,Q-,S... 阅读全文
posted @ 2008-12-05 15:25 jesonpeng 阅读(308) 评论(0) 推荐(0) 编辑
堆的操作
摘要： http://unbelievable.ycool.com/post.711038.html 经过06-08 的模式试题后....我对堆的感觉大大提高!!! 我把堆的基本操作都整理好...以备不时之需!!!!!(吸取教训!!!!) 以小根堆为例 上浮操作... procedure up(var heap:node;k:lon... 阅读全文
posted @ 2008-12-05 15:23 jesonpeng 阅读(182) 评论(0) 推荐(0) 编辑