我vps上面是CentOS6+nginx+spawn-fcgi+php的架构
今天重启了一下vps，莫名其妙的vps上很多网站都502了，除了几个wp的博客都是正常的，phpmyadmin，phpwind都不行，连探针都打不开，排错排了半天，想起来之前装了一下eAccelerator玩，感觉可能是eAccelerator的问题，于是乎去/etc/php.d/eaccelerator.ini里面把eAccelerator禁用了- -果断就好了- -
| 改了一下eaccelerator里面的配置，发现怎么弄，只要一启用就要502，忽然发现，虽然在配置文件里面禁用了eAccelerator，而且压根没装zend，但是在phpinfo跟探针里面都显示eAccelerator跟zend是存在的，于是猜想这个php是集成了这两个东西的，然后我自己又装了一个- -于是就出问题了- - |
经测试，题目的测试数据有问题……
阅读全文| 其实这道题目在去年就已经A过一次了，其实在去年我会扫描线的……不过今年又忘了是啥了- - | 于是百度了半天，看到很多莫名其妙的解释，搞得我更加头晕，睡了一觉之后找到一篇比较好的文章，http://hi.baidu.com/pojoflcc/blog/item/a762de17bcc9f04021a4e9f5.html，讲的言简意赅，一下子就想起来是咋回事了。 |
以我的理解再说一次吧……免得下次又忘了……
| 程序的整体思想是，横向跟纵向分开考虑。以纵向的边为例，以从左到右的顺序，加到线段树里面（或者从线段树删掉，遇到左边的时候加入，右边的时候删除），每进行一次这种操作，都统计一下长度，然后如果长度有变化的话，就把变化的量加到答案里面去，于是就OK了……具体实现的时候对于同一个X坐标的边，要先把所有需要添加的边先添加，再把需要删除的边删除掉，这样子对于重边的处理就不会有问题了- - |
顺便说下面积的求法，思路基本上是一样的，不过累加的不是变化值，而是横坐标变化量和线段树乘出来之后的面积。嗷……貌似也就我自己看得懂了……
阅读全文前一篇提到只需要记录入边就能够实现最小树形图，于是写了一下……
写的其实挺顺利的……不过在算距离的时候把两个点搞反了- -于是悲剧了半天……
| 整体来说代码还是不错，速度也快了点，测试了一下程序跑了1406ms，但是只处理输入，然后直接输出0的程序也跑了1312毫秒，也就是说程序实际上跑了100ms不到的时间，很不错- - |
贴代码……
阅读全文昨天过了两道最小树形图的题，今天准备把大连网赛那个最小树形图也干了然后最小树形图算是搞定了。 大连这个题数据范围比较大，点是1000，边数量没说，也就是最坏情况可能达到1000^2,这么算起来的话，按照最小树形图的复杂度最坏能够达到O(N^3)也就是10亿
阅读全文前段时间的网赛有一道题目是最小树形图，感觉这玩意儿挺有用的，于是准备折腾下。最小树形图比较麻烦，加上这段时间各种事情外加不在状态，这玩意儿一折腾就是1个多礼拜……终于算是折腾出来了。
阅读全文| 这题是成都网赛的题目，话说那天花了大把的时间做另外一题Stone，然后由于自己挖的两个坑一直WA……还好JJ写了一个A掉了- - | 然后看到这道题目的时候只有半个小时，显然来不及了…… |
| 比赛的时候以为是比较简单的树DP，赛后瞄了一下别人的解题报告，发现原来是利用方程的思想来求期望，而不是直接递推- - |
先上题目
阅读全文写程序稍微有点年头的人都知道，一般情况下CPU的位运算比乘除运算是快很多的，比如说k %= 64,完全能够写成 k &= 63来达到加速的目的，k *=2也完全可以写成k«= 1.在电脑上这东西可能还没有那么严重，因为CPU原生了比较快的一个乘法、除法指令，在写嵌入式程序的时候尤其是不带硬件乘法器、除法器的时候用这些小技巧能够省下不少时间，对于那种一秒钟触发几万、几十万次的操作来说，这样子能够省下
阅读全文