题意:
给定case数
给定n个点的树,m个询问
下面n-1行给出树边
m个询问 x y
问:以x为根,y子树下 y的最小点标的儿子节点 和子孙节点
思路:
用son[u][0] 表示u的最小儿子 son[u][2] 表示u的次小儿子
son[u][1] 表示u的最小子孙
若lca(x,y) !=y 则就是上述的答案
若lca(x,y) == y
1、y != 1 那么最...
分类:
其他好文 时间:
2014-07-09 13:05:35
阅读次数:
141
深入探究WEB GENI源程序
折腾WEB GENI的目的,是为了摸清它的构造设计、运行机制,为山寨出自己的专家系统外壳,积累经验,启发灵感。
为此,必须深入细致地研读源程序代码。
WEBGENI包括2个模块:geni.pro和cgitools.pro。前者是主程序,负责推理、生成网页等;后者负责相对底层的CGI数据处理。本文探究的对象,主要是geni.pro。
Visual Prol...
分类:
Web程序 时间:
2014-07-09 12:57:04
阅读次数:
249
Nova挂载cinder卷流程分析
nova通过命令nova volume-attach server volume device-name或者http请求
Req:POST /v2/{tenant-id}/servers/{server-id}/os-volume_attachments'
Body:{'volumeAttachment': {'device': '/dev...
分类:
其他好文 时间:
2014-07-09 12:47:18
阅读次数:
674
An IP address is 32-bit long. IP addresses are classified into A, B, C, D, and E classes, as shown in the figure below.
Please determine the class of an input IP address and obtain the corresponding IP address information according to the input 32-bit IP ...
分类:
其他好文 时间:
2014-07-09 12:43:54
阅读次数:
232
MemoryMXBean可以通过ManagementFactory.getMemoryMXBean()获取,也可以通过平台MBeanServer的ObjectName为java.lang:type=Memory获取
MemoryPoolMXBean可以通过ManagementFactory.getMemoryPoolMXBean()获取,也可以通过平台MBeanServer的ObjectName...
分类:
其他好文 时间:
2014-07-09 12:21:17
阅读次数:
146
题目大意:
1 l r x操作 讲 [l,r]上的节点涂成x颜色,并且每个节点的值都加上 |y-x| y为涂之前的颜色
2 l r 操作,求出[l,r]上的和。
思路分析:
如果一个区间为相同的颜色。那么我们才可以合并操作。
所以我们之前找相同的区间就好。
但是问题是如何合并操作。
那么我们定义一个val 表示这个区间每个位置上应该加上的值。
pushdown 的时候这...
分类:
其他好文 时间:
2014-07-09 11:15:47
阅读次数:
134
https://sourceforge.net/projects/boahttpd/
一个C接口的开发库,适用于 windows/linux/或其他嵌入式平台,支持CGI扩展,支持多线程。采用面向对象开发,一个应用里可以同时开多个http server,只要端口不同就互不影响。
目前只写了英文帮助,大家凑合看吧。
boahttpd Library Development...
分类:
其他好文 时间:
2014-07-09 11:08:59
阅读次数:
230
题目大意:Codeforces 444C DZY Loves Colors
题目大意:两种操作,1是修改区间上l到r上面德值为x,2是询问l到r区间总的修改值。
解题思路:线段树模板题。
#include
#include
#include
#include
using namespace std;
const int maxn = 5*1e5;
typedef long ...
分类:
其他好文 时间:
2014-07-09 10:28:24
阅读次数:
153
1.3.4 配置环境变量path(1)
?
在dos命令行中敲入javac,出现错误提示。
?
错误原理:当前执行的程序在当前目录下如果不存在,windows系统会在系统中已有的一个名为path的环境变量指定的目录中查找。如果还没有找到,就出现以上的错误提示。
?
所以进入到jdk安装路径\bin目录下,执行javac。看到javac参数提示信息。...
分类:
编程语言 时间:
2014-07-09 09:43:10
阅读次数:
180
滚动轴承故障声学信号的检测与处理方法一直以来是个热点研究方向,已经有几十年的研究历史,相应的研究论文数以千计。大体上,可以分为两类处理方法,第一类是对采集到的声学信号直接在时域进行处理,第二类是频域处理方法,当然还有一些处理方法属于时频结合。
本文对常见的时域处理方法做一个总结。由于我收集到文献资料并不完整,所以这个总结也只是介绍一些传统的方法。由于本人水平有限,近些年比较流行的声发射(AE)技...
分类:
其他好文 时间:
2014-07-09 09:08:42
阅读次数:
280