2008. 元月 25

困...

不得不说 乱七八糟的坐标翻转很容易让人困

至少我是快困死了 唉……

现在在High题

发现我们组总是总是会把简单题复杂化 然后才开始慢慢简化

所以每次每次一开始的时候都没有继续下去的信心……

而事实是 它根本就是很简单 复杂了是不会让我们做的……

 (阅读全文)

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我还不知道,可是我想,编程这条路也许会要走很长……

 (阅读全文)