今天收到一個seminar的通知，向來我是對seminar沒有任何興趣的，一方面是因為SOC很少有和自己research相關的seminar，另一方面是因為無論是否和自己的research field相關，我去了基本都聽不懂- -!
　　不過今天的這個seminar是A.P. Haifeng Yu舉辦的，因此多關注了一下。主講人我沒聽過，但是里面提到他的co-worker居然有Zhu Zeyuan，這個就不得不關注下了。在icecream的提醒下八卦了這個主講人，才發現他是一個科研大牛叫陸品燕。這里有一個關于他的采訪。他中學期間競賽獲獎無數，保送清華，博士師從姚期智。他博士期間發了許多算法和計算理論領域rank1的paper，包括SODA、STOC、FOCS等等。最讓我看重的是他生活的心態與哲學，在訪談中他談到，他理想的生活是“一直作理論數學研究，到世界各地與最聰明的人交流，沒有太多經濟上的困擾”，滿足于“不斷有些進展，充分享受過程”。真希望以后我也能達到這個高度。
　　八卦的時候順便發現他還和Zhou Yuan也合作發過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/
　　整理東西的時候翻看以前的筆記，看到當初講座owen講的一個題，這題當時不會，今天突然來了興致給做了。
　　給定一個a * b的網格，從左下到右上畫一條線穿過的格子數是n。給定一個n問有多少種不同的a和b滿足穿過的格子數為n。對應TJU 2880。
　　首先n = a + b - gcd(a, b)。因為對于每個穿過的格子，直線可能會從格子的上側穿過，也可能從格子的右側穿過，也可能既穿過上側也穿過右側(也就是從右上角穿過)。因為直線總要從左邊走到右邊，因此恰好有a個格子會被直線穿過右側(直線是連續的，不會在同一列同時穿過兩個格子的右側)，同理恰好有b個格子會被直線穿過上側，這樣總共就是a + b個。但是這樣的話穿過右上角的格子就被重復計算了，這樣的格子如果坐標為(x, y)，一定滿足這個條件：x : y = a : b，這樣ay = bx，顯然滿足等式的解個數是gcd(a, b)個。這樣n的值就被計算出來了。
　　然后設g = gcd(a, b)，a = a' * g, b = b' * g, 那么n = (a' + b' - 1) * g, 其中gcd(a', b') = 1。通過枚舉g可以求出滿足條件的(a', b')的個數，求和就是結果。接下的問題就是求a' + b' = n'的序對個數。可以認定gcd(a', n') = 1，如果不是這樣的話，會有a' = t * A, n' = t * N, 這樣的話b' = t(N - A)，這樣就和a'、b'互素矛盾。這樣只需要求和n'互素的數的個數即可，利用歐拉函數就可以很高效的找到滿足條件的序對個數了。

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