之前在bluehost买的主机在国内不开代理的情况下访问速度变得惨不忍睹……
于是昨天换了个台湾的vps，感觉速度一下子就上去了，就是256M的内存有点少，但是单架个博客还是挺可以接受的了。
国内ping值基本在60左右
用本校的50米VPN在第一次把背景图片给cache了以后，简直秒开啊 :Overjoy:
ZJUWLAN上传平均达600KB/S，可以用来干各种奇怪的事情了。
唯一的愿望就是希望这货接下来不要出奇怪的问题……
分类存档：默认分类
2013 acm-icpc ZJU校赛
从姥姥的储藏柜里偷了几张PP过来
本队全貌，一共7个人哦:)
好像是我刚过掉一题，吼了一下，然后被抓拍了，发型凌乱 55555
志愿者GG给我们带来一个新的气球
世界冠军watashi协同navi、hsys三老过来殴打小朋友……
霸气虐场毫无节操
这个抓拍得好！三老对隔壁MM不感兴趣……
肚子白的魔爪伸向了气球
继续奋战……
12级集训队的小朋友们
鉴于还要semi-live，不多说……
就发表一下感叹：
1、shi哥真是太强大了……
2、再差一个省赛就可以集齐三个本土化编程比赛(C语言竞赛、校赛、省赛)的冠军啦~(被打星的黑quark队请安息吧>____<)
3、……似乎prowindy、zyc、zjut_dd的队伍座位比较奇葩，fancy没找到= =|||，看看后续的PP里能不能找出来吧。
Topcoder配置之三件套(FileEdit + CodeProcessor + TZTester)
[SPOJ QTREE] Link Cut Tree引发的血案
最近在整理5月份和老毛子5V5的模板，发觉自己以前的LCT简直是圡得无法直视……
于是把wjmzbmr大大的模板down下来观摩了一番，写了个QTREE。原以为很快搞定的，没想到TLE到死。
上网找了一些LCT的代码交上去，发现都挺慢的……于是继续改，陆陆续续地加了点常数优化全都不顶事。最后不知道哪根筋抽了居然会想起在每个函数前加一个inline，然后它就过了……
原来根本原因是坑爹的SPOJ没有开O2 = =b
好在在搜集代码的过程中学习了好多新姿势，于是我的Splay模板又可以继续改进了。算是忙乎一晚上的一点成果吧。
感觉这个写法还是挺舒服的，于是以后就用这好了。
有空把剩下的QTREE再刷刷完吧~扎实点总没错的
update@2013.3.28 17:00
感觉这个LCT写得姿势更好了……
……和Qtree2没啥区别，改改就过了。注意一下范围大了10倍就好。
SRM568 1000pt
很变态的一个idea……
虽然看着题解(内含题目)写的但是还是很有收获
这个思路很好地诠释了brute-force的真正含义
一个50的vector传进来
先是用$$O(\frac{(2*x)!}{2^x})$$的搜索算法解决$$x \le 12$$的情况(x是vector里为-1的元素的数目)
然后对于$$x > 12$$的情况，由于-1是成对出现的，所以$$x \geq 14$$，然后$$2^{\frac{50 – 14}{2}} * 50^2$$搞定剩下的部分。
具体解法涉及到判定二分图的那种01染色，要把模型转化过去并且想到正解真是太不容易，难怪现场没有人搞出来。
更惨的是按照正解写要是太暴力，还是会TLE的。
mark一下。
[code]