从姥姥的储藏柜里偷了几张PP过来
本队全貌，一共7个人哦:)
好像是我刚过掉一题，吼了一下，然后被抓拍了，发型凌乱 55555
志愿者GG给我们带来一个新的气球
世界冠军watashi协同navi、hsys三老过来殴打小朋友……
霸气虐场毫无节操
这个抓拍得好！三老对隔壁MM不感兴趣……
肚子白的魔爪伸向了气球
继续奋战……
12级集训队的小朋友们
鉴于还要semi-live，不多说……
就发表一下感叹：
1、shi哥真是太强大了……
2、再差一个省赛就可以集齐三个本土化编程比赛(C语言竞赛、校赛、省赛)的冠军啦~(被打星的黑quark队请安息吧>____<)
3、……似乎prowindy、zyc、zjut_dd的队伍座位比较奇葩，fancy没找到= =|||，看看后续的PP里能不能找出来吧。
最近在整理5月份和老毛子5V5的模板，发觉自己以前的LCT简直是圡得无法直视……
于是把wjmzbmr大大的模板down下来观摩了一番，写了个QTREE。原以为很快搞定的，没想到TLE到死。
上网找了一些LCT的代码交上去，发现都挺慢的……于是继续改，陆陆续续地加了点常数优化全都不顶事。最后不知道哪根筋抽了居然会想起在每个函数前加一个inline，然后它就过了……
原来根本原因是坑爹的SPOJ没有开O2 = =b
好在在搜集代码的过程中学习了好多新姿势，于是我的Splay模板又可以继续改进了。算是忙乎一晚上的一点成果吧。
感觉这个写法还是挺舒服的，于是以后就用这好了。
有空把剩下的QTREE再刷刷完吧~扎实点总没错的
update@2013.3.28 17:00
感觉这个LCT写得姿势更好了……
……和Qtree2没啥区别，改改就过了。注意一下范围大了10倍就好。
很变态的一个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]
简直不能更惨，无法直视
500因为插件的原因resub * 2，直接从330分变到170分
然后还cha错了一次。以为那个是$$O(30000 * 30000 * 50^2)$$的，其实是$$O(30000 * \log(30000) * 50 ^ 2)$$的……
好好地记住$$\frac{n}{1} + \frac{n}{2} + \frac{n}{3} + \frac{n}{4} + … + \frac{n}{n} = n \log n$$可以不……
1000，费用流没想到一是不够熟悉(努力不够)，二是没想到TC会出网络流(出乎意料)，三是智商和状态问题(自身客观因素)。一看到shi哥说费用流就马上反应过来怎么做了……欧蓝德啊。
感觉水平一年一年在提高，但是这种大比赛却一年比一年挫，真不知道说什么好……
确实不够努力吧，被屠也没什么好说的。
呵呵，终究是拿不到做出1000的勋章。
洗洗睡了。