Malash | Malash's Blog

Fading…

由 Malash 发表在杂 2010 年 11 月 20 日 2 个评论

在这里，可以看到我使用Malash.me之前发表的文章。（防止因意外丢失做的备份）

Malash的OI生涯：高中时期参加计算机竞赛的有趣故事。（原地址）

山师附中08级11班：高中的班级博客，曾经的回忆。（原地址）

甸柳一中05级10班：初中的班级博客，忘不了那带红色条纹的白校服。（原地址）

米青的小屋：少年时期的摄影作品。

继续阅读全文

Can you write a binary search？

由 Malash 发表在 Malash的OI生涯 2010 年 10 月 28 日暂无评论

你会写二分查找吗？

你是10%能够写对二分查找的程序员之一吗？

这篇文章：

http://reprog.wordpress.com/2010/04/19/are-you-one-of-the-10-percent/ （原文）

http://news.csdn.net/a/20100423/218099.html （译文）

给我们一个有趣的结论：只有10%程序员能正确实现二分查找算法。

继续阅读全文

Malash的OI生涯尚未结束

由 Malash 发表在 Malash的OI生涯 2010 年 4 月 20 日暂无评论

很久没有更新Blog了，写篇日志，总结我悲剧OI生涯。

继续阅读全文

NOI2010冬令营

由 Malash 发表在 Malash的OI生涯 2010 年 2 月 13 日 3 个评论

似乎注定了与烟台这个“小渔村”的缘分，不到半年，这已是我第三次踏上前往烟台的路。

On the Train

2010-01-31 09:43:12 通过QQ签名

继续阅读全文

2009.12.31 元旦联欢会

由 Malash 发表在山师附中08级11班 2010 年 1 月 1 日暂无评论

照片放在这里啦：

http://blog.163.com/ssdfz_0811/prevAlbumsInUser.do?albumId=194080992

大家都看看吧

还有视频：

三鹿奶粉我傻我秀：

切片哥唱歌：

还有赛赛的视频

隋梦婕：

源姐和柏舟的吉他演唱：

USACO 3.4.1 闭合的栅栏题解

由 Malash 发表在 Malash的OI生涯 2009 年 10 月 23 日 2 个评论

这道题从读题到写成到AC，我花了将近两天，我并没有使用USACO/NOCOW上的二分法，而是用了线段覆盖的思想（自认为比二分法容易理解）。感谢Einst神牛和zbwmqlw神牛分别在在向量计算和区间合并方面给出指点。

Malash

2009年10月23日14:07:10

继续阅读全文

链式前向星及其简单应用

由 Malash 发表在 Malash的OI生涯 2009 年 10 月 18 日 18 个评论

“链式前向星”这个名词，是我一年多前很蛋疼起得名字
静态邻接表、数组模拟链表优化、拉链、静态链表、索引表神马的大概都是指这东西。。
目前本文的意义：①为数不多的介绍此数据结构（我都不知道叫什么好了- -）的文章之一
②提供一个命名参考（链式前向星不难听吧。。= =）

来自原文网易评论

2011年02月10日 17:53

“链式前向星”是我创造的（至少Baidu上没有搜到）名词，或许这种数据结构有其他更加正规易懂的名字，但我还是没有搜到。（有一个资料称之为加上next数组前向星，但这个名字实在不好）

该数据结构可能是Jason911神牛或其他神牛发明的，我只是起了个名字并写了这个课件。

Malash

2009年10月18日0:34:50

继续阅读全文

Vijos1026 毒药？解药？的两种特殊题解

由 Malash 发表在 Malash的OI生涯 2009 年 10 月 11 日暂无评论

和众位神牛的方法不同，我使用了IDS+位运算+hash

编译通过…
├ 测试数据 01：答案正确… 0ms
├ 测试数据 02：答案正确… 0ms
├ 测试数据 03：答案正确… 0ms
├ 测试数据 04：答案正确… 447ms
├ 测试数据 05：答案正确… 0ms
├ 测试数据 06：答案正确… 0ms
├ 测试数据 07：答案正确… 0ms
├ 测试数据 08：答案正确… 322ms
├ 测试数据 09：答案正确… 0ms
├ 测试数据 10：答案正确… 0ms
————————-
Accepted 有效得分：100 有效耗时：769ms

继续阅读全文