题目大意：给定一棵仙人掌，多次询问两点之间的最短路
静态仙人掌= = 在VFK讲仙人掌之前就想做= = 结果一直拖= =
好不容易写完了= = 刚过样例 BZ就开始维护- - 维护到闭营= = 交上去还WA了= = 尼玛我这傻逼到底还是把倍增LCA写挂了= =
算了回归正题
首先我们的思路是这样的
考虑给定的是一棵树 多次询问树上两点间距离
那么我们一般的做法是预处理每个点到...
分类：
其他好文 时间：
2015-02-18 16:30:02
阅读次数：
299
第一天是用二进制编辑器写helloworldos
百度bz.exe这个二进制编辑器下载
在bz里边敲入或复制进十六进制的数据，保存为.img格式
作者是用qemu模拟器运行了这个系统。
我另外用VMware软盘加载这个img文件也能成功显示出hello world
注：01fe处必须是55AA。即第一扇区最后俩字节是55AA...
分类：
其他好文 时间：
2015-02-10 18:44:25
阅读次数：
145
通过缩短部分指令流水线级数，减少IO口变化及寄存器赋值，以达到降低动态功率的目的，首先对指令进行分类如下。 指令分类： (1) IF ID EX MEM WB LOAD (2) IF ID EX MEM NOP STORE JMPR BZ BNZ BN BNN BC BNC ...
分类：
其他好文 时间：
2015-02-05 00:42:31
阅读次数：
364
适合于某些文件导出，但并不希望用户知道服务器上文件存放路径信息的需求。 ? 【Tar篇 】 ?在Linux下直接使用命令 tar jcvf file.tar.bz files? 压缩files目录时，如果当前files路径是在/home/www/files下，压...
分类：
系统相关 时间：
2015-02-03 15:24:39
阅读次数：
343
1.编译安装QemuQemu源码下载地址：http://wiki.qemu.org/Downloadlinux下可以直接用wget下载：wget http://wiki.qemu.org/download/qemu-2.2.0.tar.bz解压缩bz2文件：tar -jxvf qemu-2.2.0....
分类：
数据库 时间：
2015-02-01 09:32:12
阅读次数：
276
可以称为，模拟题、、、我们发现，由于是从小到大插入的，所以后插入的数不会影响先插入的数的ans于是只要对最后的序列求一次LIS即可。问题就集中在如何求最后的序列：方法一：treap无脑模拟插入操作就当是treap的练手吧。。。结果RE了一版，后来突然一拍脑袋发现。。bz上不让调用time()函数。。...
分类：
其他好文 时间：
2015-01-31 00:24:14
阅读次数：
216
题目链接： BZOJ - 3236 BZOJ - 3809算法一：莫队首先，单纯的莫队算法是很好想的，就是用普通的第一关键字为 l 所在块，第二关键字为 r 的莫队。这样每次端点移动添加或删除一个数字，用树状数组维护所求的信息就是很容易的。由于这里有 logn复杂度，所以复杂度还是挺高的。于是 BZ...
分类：
其他好文 时间：
2015-01-24 19:57:43
阅读次数：
188
↑ ↑ ↑ ↑ ↑ 请看文件夹 ↑ ↑ ↑ ↑ ↑下载 / 安装windows / MAC OS官网下载，双击安装，这个都会吧～linuxlinux下安装，一种办法是从官网下载 tar.bz ，手动安装。这里介绍用 apt-get 自己主动安装方法：sudo add-apt-repository p...
分类：
其他好文 时间：
2015-01-17 10:00:45
阅读次数：
291
1 #!/bin/bash 2 3 #write by zhumaohai(admin#centos.bz) 4 #author blog: www.centos.bz 5 6 7 #显示菜单(单选) 8 display_menu(){ 9 local soft=$1 10...
分类：
其他好文 时间：
2015-01-16 14:34:24
阅读次数：
403
环境：windows8.1，vs2013，boost1.57
需要用到boost，编译一个boost用一下。
一、下载
http://sourceforge.net/projects/boost/files/boost/1.57.0/，可以下载一个bz的压缩文件比较小,并将文件解压到目录比如E:\thirdlib\boost_1_57_0。
二、编译
1.打开Visu...
分类：
其他好文 时间：
2015-01-05 16:38:51
阅读次数：
169
