2007. 四月 22

Segment Tree的优化实现

由于本人很菜,刚刚在鱼牛的指点之下才发现无数重大的概念性错误,特此自我检讨以作警示。为表歉意,我将在最短时间内搞定Interval Tree这一知识点并总结奉献给大家。再次道歉…… 

Segment Tree(常被翻译为“线段树”)是一种相当牛的数据结构。它的牛在于,它实在是时间效率很高、功能很齐全、原理很简单、写起来很容易……
很多刚刚学Segment Tree的同学大概会不同意我所说的Segment Tree写起来很容易一说。但是我必须声明:首先,拿它无论跟Splay Tree还是Fib-Heap比,它都太容易写了;其次,当你熟练掌握它,了解其本质的时候,会发现一种适合自己的写法,而这种你的写法是有可能相当方便有效率的(毕竟谁都不想写得太长)。

 (阅读全文)

2007. 四月 20

简介Splay Tree在OI竞赛中的优势与不足

忽然发现有一段时间没有做OI的事情了 觉得心里有些欠缺

人生都不完整了 口阿

 

这次先写了一个关于Splay Tree的东西,很简陋,只能说是简介。

而且看起来有点广告的味道……

 

没关系,下次写个Segment Tree的,就会技术起来了 哈哈

 (阅读全文)

2007. 三月 17

再见留给OI 我有新的征程

回想起来,从小学四年级学编程到现在,似乎总是不太顺利——不是特成功,也不算特失败。这说明无论如何我都只能算个比较平庸的家伙。

现在这个家伙可以拜托那个叫做OI的东西了,不知道是不是该兴奋。

反正,现在面前的是大学即将来临的生活。会不会ACM我还不知道,可是我想,编程这条路也许会要走很长……

 (阅读全文)

2006. 七月 23

梦萦绕

上海

一个从小就一直映现在我梦中的城市

现在,我就在这里

听着这里的声音 呼吸这里的空气

看着天空中的云 与梦一样触手可及

 (阅读全文)

2006. 六月 04

溃..

梦想在一霎那粉碎

一个彻彻底底的失败

 (阅读全文)

2006. 六月 03

Day I

本来没想过要对今天的情况写一点什么

HNOI Day I

不得不说,我的表现有些令人失望

 (阅读全文)

2006. 六月 01

Prayer

忽然开始觉得沉静。

HNOI,最后一天就要到来了,我在这里,放开一切的思绪。完美的沉静。

一切与我想象的不同。

原本以为,会有祝福,会有祈愿,会听到心跳一下一下的加重,会看到镜子中脸上的汗滴。

可是,一切都没有。没有祝福,没有祈愿,没有心跳声,没有汗水流淌的痕迹。

就这样,我一个人,安静地,等待这一刻的来临。

 (阅读全文)

2006. 五月 28

BT最短路算法

前些天Google黑板报上一篇《Google工程师二三事》里面提出的最短路的算法,实在是惊奇不已…本着OIer的实用精神以及学生阶层接近BT的好奇心……

 (阅读全文)

2006. 五月 27

Get ready in...

最后一星期...

没什么太多的需要做了。基本进入状态,程序正确率很高了已经。

尽人事,听天命...

 (阅读全文)