DescriptionDuring the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China -- they were Qi, Chu, Yan, Han, Zha...
分类：
其他好文 时间：
2015-06-09 11:27:01
阅读次数：
233
学了一发LCA的倍增算法+跳表维护。先说说LCA倍增算法，思路是fa[i][j]求的是i结点的2^j倍的祖先，其中2^0就是父结点了。所以可以递推fa[i][j]=fa[fa[i][j-1]][j-1]。当求LCA时，设深度u>v，则先倍增把u提到v的同等深度，若u==v，lca就是u，否则，两点同...
早上打vp手速快过了A题，按rank应该可以涨到蓝的，div1和div2混合的比赛果然是骗rating的好机会，可惜没有打。晚上打bc又只过了水题，B题明显地二分或者直接贪心扫描法，居然去暴力FST了。。。又当了一回手速狗。。。居然手速快过一水题就摆脱绿名了。。。继续刷专题，打好基础，增加手速。
分类：
其他好文 时间：
2015-06-08 00:57:54
阅读次数：
125
弱啊弱啊，我用了扩展指令，然后大牛告诉我，只对VC++有用，对G++没用的。。shit，三题就这样没了。方法是使用ST在线算法，O(1)查询，然后用线段树维护。。呃感觉这个好慢。看了大斌神的是用LCA倍增+维护一个表 ，得学习一下。。。先贴弱的代码：#include #include #includ...
分类：
其他好文 时间：
2015-06-07 23:09:23
阅读次数：
153
这周基本都在忙作业，大物的作业真是无爱了，周四打了场CF，现在名字终于变紫了（很好奇为什么打cf，bc什么的为什么从来没人hark我，难道是看我rating懒得理我么），周六的省赛，我感受到了出题人深深的恶意，G题死活过不了，连我都感觉数据有问题，我们队貌似是全场耗时最少的...8分钟orz，然后....
分类：
其他好文 时间：
2015-06-07 10:58:08
阅读次数：
83
本周诸事不顺，BC，CF的rating都在掉(明天还会掉吗？不能再掉了)。做这些比赛深深的感受到了差距，差距来源于不努力！！！~~记性不好，智商着急~也只是掩饰不努力的借口！！！~~~~~~我是一条美丽的分界线~~~~~~本周复习了一下关于图论的基本算法，开始从基础学习数论。水了一些题目。
分类：
其他好文 时间：
2015-06-07 01:00:42
阅读次数：
100
黑客帝国2 ed2k://|file|%E9%BB%91%E5%AE%A2%E5%B8%9D%E5%9B%BD2%EF%BC%9A%E9%87%8D%E8%A3%85%E4%B8%8A%E9%98%B5.rmvb|1203595987|8A5D9DC8C5D0D8D4685EF21CC00168.....
分类：
其他好文 时间：
2015-06-06 06:45:18
阅读次数：
818
埃拉托斯特尼筛法wiki: http://zh.wikipedia.org/wiki/%E5%9F%83%E6%8B%89%E6%89%98%E6%96%AF%E7%89%B9%E5%B0%BC%E7%AD%9B%E6%B3%95步驟[编辑]详细列出算法如下：列出2以後的所有序列：2 3 4 5 6...
分类：
其他好文 时间：
2015-06-05 07:36:40
阅读次数：
168
引用原文shell脚本:#/bin/bashLOAD=$(awk‘{print$1}‘/proc/loadavg)CPUNUM=$(grep-cprocessor/proc/cpuinfo)if[$(echo"$LOAD>$CPUNUM"|bc)=1];thenRESULT=$(ps-eopcpu,pmem,user,args|awk‘$1>0‘|sort-nr)if[-n"$RESULT"];thenecho"$RESULT">/var/log/ps.$(date+"%Y%m%..
分类：
系统相关 时间：
2015-06-03 19:49:22
阅读次数：
279
