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

  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/

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

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