C++博客-Residence for sdfondhttp://www.cppblog.com/sdfond/世事洞明皆学问，人情练达即文章zh-cnMon, 13 Apr 2026 09:39:16 GMTMon, 13 Apr 2026 09:39:16 GMT60期待下陆大牛的讲座http://www.cppblog.com/sdfond/archive/2011/02/23/140542.htmlsdfondsdfondWed, 23 Feb 2011 12:50:00 GMThttp://www.cppblog.com/sdfond/archive/2011/02/23/140542.htmlhttp://www.cppblog.com/sdfond/comments/140542.htmlhttp://www.cppblog.com/sdfond/archive/2011/02/23/140542.html#Feedback0http://www.cppblog.com/sdfond/comments/commentRss/140542.htmlhttp://www.cppblog.com/sdfond/services/trackbacks/140542.html　　不过今天的这个seminar是A.P. Haifeng Yu举办的，因此多关注了一下。主讲人我没听过，但是里面提到他的co-worker居然有Zhu Zeyuan，这个就不得不关注下了。在icecream的提醒下八卦了这个主讲人，才发现他是一个科研大牛叫陆品燕。这里有一个关于他的采访。他中学期间竞赛获奖无数，保送清华，博士师从姚期智。他博士期间发了许多算法和计算理论领域rank1的paper，包括SODA、STOC、FOCS等等。最让我看重的是他生活的心态与哲学，在访谈中他谈到，他理想的生活是“一直作理论数学研究，到世界各地与最聪明的人交流，没有太多经济上的困扰”，满足于“不断有些进展，充分享受过程”。真希望以后我也能达到这个高度。
　　八卦的时候顺便发现他还和Zhou Yuan也合作发过paper，真是物以类聚，“牛”以群分。
　　这个讲座在下周，到时候一定去仰慕下这个大牛，顺便沾沾牛气，呵呵。



sdfond 2011-02-23 20:50 发表评论
]]>Perhaps I Will Returnhttp://www.cppblog.com/sdfond/archive/2011/02/20/140324.htmlsdfondsdfondSun, 20 Feb 2011 03:20:00 GMThttp://www.cppblog.com/sdfond/archive/2011/02/20/140324.htmlhttp://www.cppblog.com/sdfond/comments/140324.htmlhttp://www.cppblog.com/sdfond/archive/2011/02/20/140324.html#Feedback1http://www.cppblog.com/sdfond/comments/commentRss/140324.htmlhttp://www.cppblog.com/sdfond/services/trackbacks/140324.html  Whatever this may be a good sign which implies I will return. I hope that day won't be too far away.



sdfond 2011-02-20 11:20 发表评论
]]>Backup For CRF++ Configurationhttp://www.cppblog.com/sdfond/archive/2010/06/12/117701.htmlsdfondsdfondSat, 12 Jun 2010 07:32:00 GMThttp://www.cppblog.com/sdfond/archive/2010/06/12/117701.htmlhttp://www.cppblog.com/sdfond/comments/117701.htmlhttp://www.cppblog.com/sdfond/archive/2010/06/12/117701.html#Feedback0http://www.cppblog.com/sdfond/comments/commentRss/117701.htmlhttp://www.cppblog.com/sdfond/services/trackbacks/117701.html2. $ ./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/


sdfond 2010-06-12 15:32 发表评论
]]>又翻出一道老题http://www.cppblog.com/sdfond/archive/2010/04/26/113659.htmlsdfondsdfondMon, 26 Apr 2010 15:34:00 GMThttp://www.cppblog.com/sdfond/archive/2010/04/26/113659.htmlhttp://www.cppblog.com/sdfond/comments/113659.htmlhttp://www.cppblog.com/sdfond/archive/2010/04/26/113659.html#Feedback0http://www.cppblog.com/sdfond/comments/commentRss/113659.htmlhttp://www.cppblog.com/sdfond/services/trackbacks/113659.html　　给定一个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'互素的数的个数即可，利用欧拉函数就可以很高效的找到满足条件的序对个数了。



sdfond 2010-04-26 23:34 发表评论
]]>卖书http://www.cppblog.com/sdfond/archive/2010/04/26/113653.htmlsdfondsdfondMon, 26 Apr 2010 14:38:00 GMThttp://www.cppblog.com/sdfond/archive/2010/04/26/113653.htmlhttp://www.cppblog.com/sdfond/comments/113653.htmlhttp://www.cppblog.com/sdfond/archive/2010/04/26/113653.html#Feedback3http://www.cppblog.com/sdfond/comments/commentRss/113653.htmlhttp://www.cppblog.com/sdfond/services/trackbacks/113653.html　　不过淘汰了不少垃圾书，寝室柜子里面还是留出不少空间。什么热练语法这种工大外语系骗钱的垃圾书籍卖掉之后我心里还是很爽的，眼不见心不烦；还有高中时候非常傻逼买的ASP这种唬人的技术书籍，等到上了大学才发现这些书都是纯扯淡。以后我肯定不会随便买书了，个人感觉大学50%课程不用买书，看课件就ok；30%的课程可以买二手或者借别人的，需要买书的课程就20%。像大一的时候学的一门非常屎的课叫PSP，老师也十分之恶让我们每个人买了英文原版教材，40元左右，这书貌似我就看了1页。还有大学英语，完全可以到二手黑店买，5元一本多实惠。那些真正值得买的书很少有老师推荐。
　　翻旧书的时候看到大一打印的sunner的课件，可以说sunner作为我的程序设计语言启蒙老师，真的教给我很多东西，所有的课件我都当做废纸卖了，唯独sunner的课件没卖，只为这份感情。
　　后来听说3班有人去摆摊卖旧书，买了好几百，我很诧异。后来听说他们连计算机网络这种专业书籍都卖了我就释然了，这种专业书我才不会卖。人家下了血本，卖这些钱也值了。



sdfond 2010-04-26 22:38 发表评论
]]>