首先假设我们定义x灭绝后y会灭绝，那么离y最近的x就为y的父亲节点，那么如果我们可以求出每个节点的父亲节点，我们就得到了一棵树，然后每个节点的灾难值就是子树的大小-1。
我们将出度数为0的节点的父亲节点定义为0，那么我们可以发现，某个点的父亲节点就是他所有儿子的父亲节点的lca。 备注：lc...
分类：
其他好文 时间：
2014-05-13 22:27:32
阅读次数：
256
估计很多朋友对不同后缀的文件对应的MIME类型不熟悉（实际上这么多我也记不住），所以将平常常见的一些文件后缀对应的MIME类型写了一个对照表，现在奉献给大家：
文件后缀 MIME 备注 *.avi video/x-msvideo 视频文件 *.aif *.aiff *.aifc audio...
分类：
其他好文 时间：
2014-05-13 18:05:28
阅读次数：
305
一些常用的Intent:UriAction功能备注geo:latitude，longitudeIntent.ACTION_VIEW打开地图应用程序并显示指定的经纬度geo:0,0?q=street+addressIntent.ACTION_VIEW打开地图应用程序并显示指定的地址http://web...
分类：
移动开发 时间：
2014-05-10 21:11:33
阅读次数：
678
项目名称TDzhushou项目承担部门骐骥之队完成日期2014/5/29历史版本：版本/状态作者参与者起止日期备注TDzhushou1.1解凤娇骐骥之队5/3-5/72014/5/8一、功能测试用例此功能测试用例对测试对象的功能测试应侧重于所有可直接追踪到用例或业务功能和业务规则的测试需求。这种测试...
分类：
其他好文 时间：
2014-05-10 02:43:21
阅读次数：
356
在设备管理器的usb设备的属性中，显示提示“由于其配置信息(注册表中的)不完整或已损坏,Windows
无法启动这个硬件设备”。注册表坏了。经过查询，解决方法如下：
方法：打开注册表编辑器（开始--》运行--》regedit），依次展开HKEY_LOCAL_MACHINE/SYSTEM/Curre....
1、安装godgeminstallgod2、设置环境变量以及开机启动的rc.local文件，其内容如下PATH=$PATH:/zhiyisoft/bingod-c/etc/god/god.god备注：请将rubybin目录下的所有文件链接到/zhiyisoft/bin下面，否则将无法运行如果是rvm，请执行下方命令1、rvmwrapper2.0.0@rails3bootupgod2、..
分类：
其他好文 时间：
2014-05-09 00:52:01
阅读次数：
1277
如果两点的曼哈顿距离在一定范围内时我们直接暴力搜索就可以得到答案，那么开始贪心的跳，判断两点横纵坐标的差值，差值大的方向条2，小的条1，不断做，直到曼哈顿距离较小时可以暴力求解。
备注：开始想的是确定一点周围跳到这个点的答案，然后再枚举周围的点，判断这个点和另一个点的曼哈顿距离，如果能被3整除...
分类：
其他好文 时间：
2014-05-08 22:49:53
阅读次数：
391
用w[i]表示在A中用了i的时间时在B中最少用多长时间，然后转移就可以了。
备注：这个边界不好定义，所以可以每次用一个cur来存储最优值，然后对w[i]赋值就可以了。/**************************************************************
...
分类：
其他好文 时间：
2014-05-08 18:06:39
阅读次数：
242
写题解之前首先要感谢妹子。
比较容易的斜率DP，设sum[i]=Σb[j]，sum_[i]=Σb[j]*j，w[i]为第i个建立，前i个的代价。 那么就可以转移了。
备注：还是要感谢妹子。/**************************************************...
分类：
其他好文 时间：
2014-05-08 10:24:20
阅读次数：
260
首先对于一棵树我们可以tree_dp来解决这个问题，那么对于环上每个点为根的树我们可以求出这个树的一端为根的最长链，并且在tree_dp的过程中更新答案。那么我们对于环，从某个点断开，破环为链，然后再用DP来解决这个问题。
备注：很久之前的一道题，刚转的c++，然后T了，也懒得改了。/****...
分类：
其他好文 时间：
2014-05-07 20:58:09
阅读次数：
546
