似乎大多数人都喜欢整十整百的数，或者偶数，或者一些因子很多的合数。但我却不一样。我反而讨厌那种整十整百的数。总的说来，我喜欢以下三类数字。
    最喜欢的是质数，特别是以3和7结尾的。我的网名是matrix67。我的幸运数字是23。在家时我喜欢吃13个饺子。看电视时，喜欢把电视机音量调节到11、17、23（原来的老电视）或者47、53（新的那台电视）。选手机号时喜欢选奇数结尾的，最好末两位是质数。
    第二喜欢的是36, 48, 96, 192一类的数，就是可以表示成两个2的幂之和的数，特别是2^(n-1) + 2^n一类的数（即质因子为n-1个2和一个3）。有时候，对这种数的喜爱甚至要多于2的幂，我也想不通是为什么。出OI题时我很喜欢拿这些数当数据。
    第三喜欢的是奇数的幂，比如25、27、81、169、361、729等等。偶尔也把电视机的音量调到25或49。觉得361°的那个数字让人感觉很是亲切。
    一直以为这是我独有的癖好，直到刚才看到了这位同志的日志后才猛然想到：难道所有Geek都有类似的癖好？故召集大家说一说自己对数字的一些偏好。

    P.S. 另一个很有意思的癖好：别人问我时间时，我把手机翻出来看看，但很多时候并不会照着上面显示的时间念，而是有意在它周围取一个很“特别”的近似告诉对方。比如，8:47我会告诉他8点三刻，14:20我会告诉他2:22，16:18我会告诉他16:16，12:35我会告诉他12:34。
    不行了，我要睡了。大家下午见。

古代汉语

    古代汉语课没有现代汉语那么科学。古代汉语课的课程主要分为文选和古汉语常识两部分，两大部分交替进行。考试时主要考字形分析、名词解释、课内文选翻译、课外文选翻译、诗词格律分析等。对于我这样的人来说，文选课是从来没听进去过的，一些古汉语知识倒是比较有意思，在这里随便写几个。这些东西可以给大家一个对古汉课所学内容的初步印象。

 
1. 关于入声字。古有平上去入四声，今有阴平、阳平、上声、去声。古代的平声分化为今天的阴平和阳平，古代的上声和去声都保留了下来（有一部分上声字也变成了去声），古入声字消失，今天的四个声调里都分布有古入声字。在绝大多数方言中，入声字都有不同程度的保留。重庆话中，古入声字全部归入二声，因此入声字表里的所有字用重庆方言读全都是阳平。“一”、“七”、“八”三字有变调，也是因为这三字是古入声字，部分语音残留了下来。

2. 古汉课上一个科学的东西是诗词的格律。现在我终于会分析一首诗的格律了。写一首近体诗比你想象中的更困难，你需要考虑到对仗、押韵、平仄等各种格式的约束。平仄的一个基本要求是，上下两句中的平声（既现在除入声字以外的阴平和阳平）和仄声（古代上、去、入三声并称仄声）应该相反，例如“平平仄仄平平仄，仄仄平平仄仄平”。在数词一二三四五六七八九中，只有“三”是平声，其余全是仄声。但诗要求对仗，数词必须和数词相对，也就是说用了一个仄声的数词必须还得用一个平声的数词。而“三”是唯一的平声数词，因此“三”字在近体诗中的使用频率特别高。“千”和“双”也是平声字，它们也经常在近体诗中出现。

3. 古代是没有f这个音的，声母f是后来从b、p中分化而来的。一些古代专有名词的读音原封不动地保留了下来，我们可以据此看出上古语音确实没有f。例如，“阿房宫”的“房”读pang，“番禺”的“番”读pan。有人想过吗，像“鸳鸯”、“仿佛”、“蜻蜓”、“彷徨”一类的联绵词不是双声（声母相同）就是叠韵（韵母相同），但“蝙蝠”两个字声母韵母都不相同。这是因为“蝠”字的读音发生了变化。古时“蝙”、“蝠”二字的声母是相同的。

4. 古时造的字在一定程度上反映了当时的社会背景。很多表示恶劣品行的字都是从“女”旁的，如“嫉妒”、“贪婪”的“婪”、“奸诈”的“奸”（古时“奸”字还没有强奸的意思），这反映了当时“男尊女卑”的落后思想。事实上，“偷”古时写作“媮”，“懒”古时写作“嬾”，“淫”古时写作“婬”。

5. 古代农业生活中，牛占据了相当重要的地位，因此古人造了很多“牛”旁的字来区分各种各样的牛，甚至给不同年龄、不同毛色的牛都分别造了字。“特”是公牛，“牸”是母牛，“犊”是小牛，“犍”表示被阉割的公牛，“牻”表示毛色黑白相杂的牛，“牭”表示四岁的牛……

查看更多 »

如题……
受苦去了。

    每过一段时间我都会推荐一些自认为有创意的小游戏，后来发现这种游戏推荐日志似乎很受大家欢迎。今天再推荐一些新鲜的小游戏，希望大家同样喜欢。期末考试来临，好多东西要背，接下来几天的更新速度会稍微慢一些。大家暂时靠这些科学的小游戏打发一下时间，折磨一下大脑吧。

http://www.caravelgames.com/Articles/Games.html
首先重点推荐相当科学的系列解谜游戏DROD。这是一款棋盘回合策略解谜游戏，难度非常大。相当多的人宣称，这个游戏是他们“最喜欢的解谜游戏”。我是从Journey to Rooted Hold开始玩的。从官网上下载下来后，一口气玩到了游戏的牛B程度的一阶导数达到最大值的时候，居然试玩结束了，于是不得不在网上苦苦地搜寻完整版。接下来好几天我把能跷的课都跷了，没了命地玩这个游戏。玩到Level 7或者Level 8的时候，一些谜题已经足以让人傻盯着屏幕苦思冥想半个钟头了。印象最深的是某一个房间乍看之下显然无解，我都开始怀疑是不是游戏本身的问题。我把游戏屏幕截下来打印出来，拿到古代汉语课上去接着想。然后看着看着有一瞬间我恍然大悟，一下子全想通了，心里大叫“真妙！真绝！思维定势果然害人不浅啊”。现在我已经打到Level 12了，又引进了好多新的元素，关卡设计相当巧妙，一些房间的解法让人拍案叫绝。DROD: Journey to Rooted Hold一共有25个Level，每个Level里都有十几二十个房间（包括不少的隐藏房间）。游戏中的各种怪物有着不同的性质和行为，让整个谜题更加变化多端。
完整版网上很难找。我非常艰难地从国外BT资源上弄到一个完整版，但是怎么和大家分享呢？

查看更多 »

查看更多 »

昨天的，一题滑动窗口，二题O(n^3)的DP。三题是二维线段树？ 大家说得对，三题用线段树套平衡树显然更简单、更科学。
四题显然应该是先二分k，关键是怎么检验？我的做法是枚举交点Pi，枚举圆Cj（Pi不在Cj上），然后找出Cj上的所有交点所能产生的弦的中点与Pi的连线的中点，对它们进行检验。如果是三个圆交成一个空心的“瘪三角形”区域的话，画画草图就能明白我这样做的理由，关键是圆多了的话不知有反例没。结果最后没调出来，搞了半天就把一二两题做了。后来一想也就算了，反正第四题这么做也没啥根据，估计是错的。

今天下午的，一题垃圾题，二题纯计算几何，三题二分加网络流？
四题是个科学题目，O(根号n)的算法：先预处理数组f[d][r][s]，表示后一半有d位数，模k余r，数字都在给定集合内，数字和为s的情况有多少种。然后枚举前面一半，直接查表累加就可以了。代码不是一般难写，要处理很多特殊情况。我已经N久没写过这么麻烦的代码了。最后还是写垃圾了，效率居然比暴力还慢，不知道是不是哪儿写错了。谢wywcgs提醒，算法错了。即使只处理一半的长度，k仍然巨大无比。 刚才在路上突然想到了（其实最初我也是这样想的，后来做着做着就忘了这个细节）：正如网友Zero所说，这道题目可以分情况套用两种不同的算法。k较小时用上面的算法没错，当k的长度超过y的一半时可以直接暴力枚举k的倍数，复杂度仍为O(根号n)。

几乎都是科学题目。算法大概都知道，就是写代码的能力太差太差了啊。

我把题目搞丢了，麻烦哪位给一个比赛题目的链接，谢了。
Update: 感谢网友dahe_1984提供两次比赛题目的链接：
http://hi.baidu.com/one%5Fperson/blog/item/ef8d0d4ce0d952fcd62afc35.html
http://hi.baidu.com/one%5Fperson/blog/item/4d211e23db8ddd4b93580737.html

傻B聪送了我一个Mr.P出品的猥琐便笺纸。纸上整整齐齐地打了一个洞，可以插一支铅笔。
古汉MM送了我一个鼠标垫。
N多天没理我的Stetson MM今天在校内上给我发了个消息。
小猫告诉我说她又要恢复单身了。
手机、校内和Blog上收到无数多的生日祝福。
FOX给我带来了House有史以来第二精彩的episode。（第一精彩的？here）

昨天晚上（严格的来说是前天晚上）六个人去巴贝拉，吃得很疯狂。然后玩电动，抓了一大把的娃娃。晚上在17英里通宵K歌，有MM。

查看更多 »

第一次呼吸这个世界的空气。
体验一次溺水濒死的感觉。
目睹一次大自然未解之谜。
第一次看到雪景。
第一次与父亲争辩并取胜。
参加一次集体舞比赛。
用两位数的加法鄙视一个同班的孩子。
用三位数的乘法鄙视一个同班的孩子。
用速算诀窍鄙视一个老师。
赢得一个实习老师的喜爱（她送了我一个纸折的鸽子）。
在语文考试中获得唯一一个满分。
第一次发现软盘的写保护位置。
学习使用一个操作系统。
学习使用另一个操作系统。
写一个VB程序。
做一个网页放在网上。
查看更多 »