2007年03月_matrix67

原创从零开始学算法：十种排序算法介绍（上）

今天我正式开始按照我的目录写我的OI心得了。我要把我所有学到的OI知识传给以后千千万万的OIer。以前写过的一些东西不重复写了，但我最后将会重新整理，使之成为一个完整的教程。按照我的目录，讲任何东西之前我都会先介绍时间复杂度的相关知识，以后动不动就会扯到这个东西。这个已经写过了，你可以在这里看到那篇又臭又长的文章。在讲排序算法的过程中，我们将始终围绕时间复杂度的内容进

2007-03-31 23:23:00 637

原创解决FireFox访问Google Analytics不能正常显示Flash的问题

我的FireFox一直不能显示Google Analytics的Flash，网上也没有搜索到相关的内容。今天发誓要把这个问题解决了，初步断定是某个插件的问题。我开始把插件一个一个的关闭，后来发现是MediaWrap的问题。把MediaWrap选项中的“ShockwaveFlash格式”前面的勾去掉就可以了。当然，你也可以在需要用Google Analytics时单击状态栏上的

2007-03-28 21:34:00 854

原创真正值得膜拜的牛人：3月25日亲眼目睹“最牛钉子户”

今天下午一起床，我就带好我的iPod和PowerShot S60去看传说中的钉子户去了。激动得忘了石小路道路仍然堵塞，上了公车就后悔走石桥铺这条路了（不过我也找不到去杨家坪的其它路）。到了杨家坪下车后，往商业中心走几步你就能看到传说中的神迹了。和大多数人想象的不同，神迹所在的位置是非常热闹的城市繁华地带，这里车来车往，高楼耸立：杨家坪轻轨车站是最好的

2007-03-25 18:44:00 1352

原创分享我的一些PJBlog小技巧

Update: 现在已经不用PJBlog了，文章中的很多链接已经失效。需要什么帮助请直接联系我。 1. 去掉UBB斜体标签经常在Blog发布代码的同志会发现斜体标签[i]很恶心，一旦你代码里的某个数组遇上了循环变量，原本整齐的代码就会歪掉一大半。考虑到反正平时不太需要斜体，估计一定有人会像我一样想去掉这个UBB标签。去掉它要改两个地方。在common/ubbcod

2007-03-24 03:10:00 1140

原创 Think like an OIer: 信息学思维测试疯狂搞笑版

下列20个单选题，每题5分，满分100分。题目纯属无聊，仅供娱乐；请不要过于认真，不知道答案也别来问我。Matrix67.com原创，转贴请注明出处。Think like an OIer...1. 与32、95、XP属于同一类事物的是： A. 61 B. SEX C. 我 D. Love is Everything2. 如果

2007-03-24 00:27:00 923

原创分享三道题目的代码+JavaScript Syntax Highlight测试

寒假时没事写了这几个代码，算是我几个月后重操键盘了。这是几道经典题目，可能有人需要，再加上昨天搞JavaScript改过去改过来把PJBlog改得面目全非终于实现了代码高亮忍不住想Show一下，于是把这些代码（连同题目）发了上来。标准的网络流题目代码Problem : goods货物运输问题描述你第一天接手一个大型商业公司就发生了一件倒霉的事情：公司不小心发送了一批

2007-03-21 21:15:00 550

原创 OIer好帮手：graphviz功能演示

原来我经常在想，要是有软件能帮我把图论题的数据画出来就好了。后来我想到一个制作这种软件的方法，就是把所有的点的位置设定为圆周上的等分点，这样可以最大限度的保证图象不致于太乱。我没想到居然有程序可以智能地决定哪个点、哪条边放在哪里更好看。我在OIBH的这个帖子里找到了这个好东西，它可以帮助OIer将大规模的图论题数据转化为图便于观察。今天我又用到了几次，突然想到把它介

2007-03-20 03:35:00 756

原创刺激好玩的小游戏：GridWars

和Xbox上的Geometry Wars几乎一样，是一个类似于Crimson Land的Survival类射击游戏。难以想象仅仅是一些简单的线条和几何形状可以搞出这么绚丽震撼的游戏画面。文件大小2.6M，下载地址：http://gridwars.marune.de

2007-03-18 00:21:00 609

原创美剧新剧时间：只关注DRIVE

看上面这海报，熟悉的人立即明白了FOX台也准备玩Heroes和Lost之类的东西了。13个来头不同的人，我们完全有理由相信其背后的关系比Heroes和Lost更加错综复杂。看了一下Drive的剧情，太吸引人了（FOX很喜欢玩这些很炫的东西），对它的期待甚至超过07秋季的Mr. and Mrs. Smith电视剧版。去年秋季追了四个新剧Heroes, Day Brea

2007-03-17 23:55:00 823

原创我也爆机了：冰人通关游戏截屏

9-10的BOSS打死了，小MM出现，两个人开始谈情说爱：本以为THE END了，突然小MM飞走，大魔头出现：第10大关拔地而起：最后几关的样子：最终BOSS：如何打最终BOSS？研究这个研究了半天，发现应该像下面这样攻击BOSS的那个地方，关键部位就会变成一把叉：这么打多打它几次，就把它打死了，炸了：小MM出现，继续谈情说爱：小MM说：我好想你啊，想你想到手机都进水了。

2007-03-16 15:54:00 604

原创令人称奇的简单证明：五种方法证明根号2是无理数

我喜欢各种各样的证明。有史以来我见过的最诡异的证明写在http://www.matrix67.com/blog/article.asp?id=34。人们很难想到这样一些完全找不到突破口的东西竟然能够证明得到。说“没有突破口”还不够确切。准确地说，有些命题多数人认为“怎么可能能够证明”却用了一些技巧使得证明变得非常简单。我看了五色定理的证明，定理宣称若要对地图进行染色使得相邻区

2007-03-14 02:38:00 6184 5

原创 Lost S03Ep07 - Brainwashing Scene

看Lost两年来最忘不了的一个片段，简直令人心里发毛。下面的视频取自Lost第三季第7集。这一片段是说的Kate和Sawyer帮Alex救她的BF。他们三人找到了BF被关的地方——Room 23，然后进去把他拖了出来。被关的那个人被强迫着看一段诡异的录像，很有一种洗脑的感觉。印象中类似的感觉还出现在午夜凶铃的录像带内容（我看的Scary Movie 3），以及小时候

2007-03-11 05:45:00 760

原创劳拉快跑：假如你今天晚一秒钟出门的话……

我时常在想，何时何地的某个很小的不一样，到底会引起今后多大的变化。如果多少年前我出门时晚了一秒钟，现在的我是否还能不上课睡在床上写Blog。后来我知道了，这个就叫做the Butterfly Effect。我一直希望找到一个能够完美表达这种想法的电影。从03年拖到05年才放映的A Sound of Thunder是烂得彻头彻尾，难看得令人为它感到悲哀。《蝴蝶效应》是

2007-03-11 04:44:00 602

原创非传统题型练习：解析一道循环赛题目

Problem: game 取数游戏题目来源：Matrix67根据经典问题改编问题描述选数游戏是一个两人游戏。两人将轮流从1到9这九个数字中取数，取过的数不能再取。我们规定，谁取到的数里能找到三个数，使得这三个数的和为15，谁就获得了这次游戏的胜利。如果A取了1、6、7三个数，B取了2、3、5，若这时该A继续取数，则A取8可以获得胜利，因为当A获得了数字8后，出现了1+6+

2007-03-11 01:53:00 601

原创非传统题型练习：三道交互式题目

Problem 1: famous 谁是名人题目来源：Matrix67根据经典问题改编题目和测试库源码直接见http://www.matrix67.com/blog/article.asp?id=179题解：显然名人最多有一个。问两个还没有问过的人A和B。如果A认识B，那么A肯定不是名人；如果A不认识B，那么B肯定不是名人。总之，结果无论是什么，总有一个人要排除。由于

2007-03-09 22:16:00 1596

原创 Best Movie List Extended: The Prestige

刚看了The Prestige，感叹很久没有看到这么精彩的电影了。印象中最后一次看到的好电影是V for Vendetta，然后一年多了很少再有电影让我眼前一亮。讲的关于魔术的事，两个魔术师之间的故事。然后，我突然想起一件事。平常这是要加入我的Best Movie List的，但是，这个列表……还在MSN Space里。我想，完了，搬家时忘了把这个列表搬过来。赶快回M

2007-03-08 00:40:00 515

原创非传统题型练习：三道答案提交类题目

不少人可能为找不到非传统题型的练习题而头疼。这几天我专门发出一些用于省选集训的题目供大家参考。Problem 1: cell 手机题目来源：USACO Contest FEB06 Gold (Translated by Matrix67)问题描述奶牛们已经开始使用手机交流了，但它们发现手机的按键设计不适合它们的蹄子。它们想设计一个新的手机，让它的按键更少，但是更大。

2007-03-06 14:07:00 756

原创省选辅导知识讲解目录：参加省选和NOI还需要哪些知识？

（一） NOIp结束后，我开始给我们学校高一高二的同学进行选拔赛辅导，时间是从12月11日到2月底，主要讲解NOIp以外的知识。期末考试的日期是2月1日，以这个日期为分界点可以把辅导分成两个阶段。前一阶段全部进行知识讲解，讲到了组合数学。这个阶段一星期上三次课，每个星期总计大概有8到9个课时。讲到1月24日后大家就回去准备期末考试了。后一阶段是在寒假中了，上了两个星期，模拟考

2007-03-05 17:50:00 2035

原创 07年重庆队选拔赛试题非官方题解 by Matrix67

题目在这里：http://www.matrix67.com/blog/article.asp?id=186 第一题是老题了，到处都有，连Vijos上居然也找到了一个（VOJ1214）。一个O( sqrt(k) )的方法是先算前面sqrt(k)个值，然后剩下的部分除出来的商会出现大段大段相等的情况（这些商的值从sqrt(k)一直变到0，因此最多有sqrt(k)段），每一段

2007-03-04 21:26:00 843

原创 07年重庆队选拔赛试题 Matrix67首发

NOI2007全国青少年信息学奥林匹克竞赛重庆队选拔赛题目名称余数之和三角形矩形涂色英文代号 sum tri rect paint输入文件名 sum.in tri.in rect.in paint.in输出文件名 sum.out tri.

2007-03-03 15:16:00 1250

matrix67的专栏