今天收到一個(gè)seminar的通知，向來(lái)我是對(duì)seminar沒有任何興趣的，一方面是因?yàn)镾OC很少有和自己research相關(guān)的seminar，另一方面是因?yàn)闊o(wú)論是否和自己的research field相關(guān)，我去了基本都聽不懂- -!
　　不過(guò)今天的這個(gè)seminar是A.P. Haifeng Yu舉辦的，因此多關(guān)注了一下。主講人我沒聽過(guò)，但是里面提到他的co-worker居然有Zhu Zeyuan，這個(gè)就不得不關(guān)注下了。在icecream的提醒下八卦了這個(gè)主講人，才發(fā)現(xiàn)他是一個(gè)科研大牛叫陸品燕。這里有一個(gè)關(guān)于他的采訪。他中學(xué)期間競(jìng)賽獲獎(jiǎng)無(wú)數(shù)，保送清華，博士師從姚期智。他博士期間發(fā)了許多算法和計(jì)算理論領(lǐng)域rank1的paper，包括SODA、STOC、FOCS等等。最讓我看重的是他生活的心態(tài)與哲學(xué)，在訪談中他談到，他理想的生活是“一直作理論數(shù)學(xué)研究，到世界各地與最聰明的人交流，沒有太多經(jīng)濟(jì)上的困擾”，滿足于“不斷有些進(jìn)展，充分享受過(guò)程”。真希望以后我也能達(dá)到這個(gè)高度。
　　八卦的時(shí)候順便發(fā)現(xiàn)他還和Zhou Yuan也合作發(fā)過(guò)paper，真是物以類聚，“牛”以群分。
　　這個(gè)講座在下周，到時(shí)候一定去仰慕下這個(gè)大牛，順便沾沾牛氣，呵呵。

  Ms. Chew tells me that modifier is needed when I write a paper, it explains why I use this weird title. Well it is really a long time since I logged into this blog last time because life is kind of boring here and I don't even have a feeling to write something down. Five minutes ago I suddenly had some feelings in my mind and wanted to say that but now I feel vacuous and forget everything. I'm getting old fast, I think.
  Whatever this may be a good sign which implies I will return. I hope that day won't be too far away.

1. Install G++
2. $ ./configure
    $ make
    $ sudo su
    $ make install
3. gedit ~/.bashrc
    add following lines:
    export LD_LIBRARY_PATH=/usr/local/lib

Then you can use crf_learn to train data and crf_test to decode.
Reference: http://crfpp.sourceforge.net/

　　整理東西的時(shí)候翻看以前的筆記，看到當(dāng)初講座owen講的一個(gè)題，這題當(dāng)時(shí)不會(huì)，今天突然來(lái)了興致給做了。
　　給定一個(gè)a * b的網(wǎng)格，從左下到右上畫一條線穿過(guò)的格子數(shù)是n。給定一個(gè)n問有多少種不同的a和b滿足穿過(guò)的格子數(shù)為n。對(duì)應(yīng)TJU 2880。
　　首先n = a + b - gcd(a, b)。因?yàn)閷?duì)于每個(gè)穿過(guò)的格子，直線可能會(huì)從格子的上側(cè)穿過(guò)，也可能從格子的右側(cè)穿過(guò)，也可能既穿過(guò)上側(cè)也穿過(guò)右側(cè)(也就是從右上角穿過(guò))。因?yàn)橹本€總要從左邊走到右邊，因此恰好有a個(gè)格子會(huì)被直線穿過(guò)右側(cè)(直線是連續(xù)的，不會(huì)在同一列同時(shí)穿過(guò)兩個(gè)格子的右側(cè))，同理恰好有b個(gè)格子會(huì)被直線穿過(guò)上側(cè)，這樣總共就是a + b個(gè)。但是這樣的話穿過(guò)右上角的格子就被重復(fù)計(jì)算了，這樣的格子如果坐標(biāo)為(x, y)，一定滿足這個(gè)條件：x : y = a : b，這樣ay = bx，顯然滿足等式的解個(gè)數(shù)是gcd(a, b)個(gè)。這樣n的值就被計(jì)算出來(lái)了。
　　然后設(shè)g = gcd(a, b)，a = a' * g, b = b' * g, 那么n = (a' + b' - 1) * g, 其中g(shù)cd(a', b') = 1。通過(guò)枚舉g可以求出滿足條件的(a', b')的個(gè)數(shù)，求和就是結(jié)果。接下的問題就是求a' + b' = n'的序?qū)€(gè)數(shù)。可以認(rèn)定gcd(a', n') = 1，如果不是這樣的話，會(huì)有a' = t * A, n' = t * N, 這樣的話b' = t(N - A)，這樣就和a'、b'互素矛盾。這樣只需要求和n'互素的數(shù)的個(gè)數(shù)即可，利用歐拉函數(shù)就可以很高效的找到滿足條件的序?qū)€(gè)數(shù)了。

　　前兩天去二手書店賣舊書，那個(gè)阿姨非常和藹的跟我說(shuō)教材按照1-3折回收，我竊喜。結(jié)果拿出來(lái)書之后，她指著這些書(包括大學(xué)英語(yǔ)、數(shù)字邏輯電路等等)又跟我說(shuō)這些書已經(jīng)賣不動(dòng)了，只能稱斤賣，結(jié)果兩大兜子書才賣了10快零5毛，二手書店不愧是二手黑店，上面還好意思說(shuō)“高價(jià)回收，廉價(jià)出售”，我看反過(guò)來(lái)才對(duì)。當(dāng)初我在二手書店是按照6折買的書，我問那個(gè)人說(shuō)你不是說(shuō)5折賣么，結(jié)果那人說(shuō)這本書新，所以按6折賣！媽的真是怎么說(shuō)都有理。
　　不過(guò)淘汰了不少垃圾書，寢室柜子里面還是留出不少空間。什么熱練語(yǔ)法這種工大外語(yǔ)系騙錢的垃圾書籍賣掉之后我心里還是很爽的，眼不見心不煩；還有高中時(shí)候非常傻逼買的ASP這種唬人的技術(shù)書籍，等到上了大學(xué)才發(fā)現(xiàn)這些書都是純扯淡。以后我肯定不會(huì)隨便買書了，個(gè)人感覺大學(xué)50%課程不用買書，看課件就ok；30%的課程可以買二手或者借別人的，需要買書的課程就20%。像大一的時(shí)候?qū)W的一門非常屎的課叫PSP，老師也十分之惡讓我們每個(gè)人買了英文原版教材，40元左右，這書貌似我就看了1頁(yè)。還有大學(xué)英語(yǔ)，完全可以到二手黑店買，5元一本多實(shí)惠。那些真正值得買的書很少有老師推薦。
　　翻舊書的時(shí)候看到大一打印的sunner的課件，可以說(shuō)sunner作為我的程序設(shè)計(jì)語(yǔ)言啟蒙老師，真的教給我很多東西，所有的課件我都當(dāng)做廢紙賣了，唯獨(dú)sunner的課件沒賣，只為這份感情。
　　后來(lái)聽說(shuō)3班有人去擺攤賣舊書，買了好幾百，我很詫異。后來(lái)聽說(shuō)他們連計(jì)算機(jī)網(wǎng)絡(luò)這種專業(yè)書籍都賣了我就釋然了，這種專業(yè)書我才不會(huì)賣。人家下了血本，賣這些錢也值了。