可以说是树链剖分的模板题吧基本思想就是先树链剖分，然后用线段树维护区间，区间的颜色种类个数，区间左端点的颜色，区间右端点的颜色区间合并时，区间的颜色种类个数=左区间个数+右区间的个数，如果左区间的右端点的颜色等于右区间的左端点的颜色，答案还要减一下面是代码：(用的是栈模拟递归) 1 #includ....
分类：
其他好文 时间：
2015-01-06 13:22:28
阅读次数：
732
一、语音识别技术
语音识别技术，广泛来说是指语意识别和声纹识别；从狭义上来说指语音语义的理解识别，也称为自动语音识别(ASR)。其关键技术包括选择识别单元、语音端点检测、特征参数提取、声学模型及语音模型的建立。语音识别技术目前在桌面系统、智能手机、导航设备等嵌入式领域均有一定程度的应用。其主要技术难题是识别系统的适应性较差、受背景噪声影响较大，未来的发展方向应是无限词汇量...
分类：
其他好文 时间：
2015-01-05 18:51:31
阅读次数：
292
题意：给出一个数列，求一个连续的子序列，使得MGCD(i, j) = 该子序列的长度(j-i+1) × 子序列的gcd 最大，并输出这个最大值。分析：感觉可能要用优先队列，但貌似也用不上。但类似地，从左往右枚举右端点，不难发现随着序列长度的增大，其子序列的最大公约数是非递增的。一般情况下，是呈阶梯状...
分类：
其他好文 时间：
2015-01-04 01:10:21
阅读次数：
218
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196题意：一个有N个结点的树，给你相邻两个结点的距离，问你对于第i个结点，树中离i最远的结点的距离是多少。分析：因为树上任意某个节点到树上任意节点的最远距离的端点一定会是树上直径的两个端点之一。（树的直...
分类：
其他好文 时间：
2015-01-03 19:44:17
阅读次数：
132
题目描述：
有一个长度为整数L(1
现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。
可能有M(1
输入：
两个整数L(1
接下来有M组整数，每组有一对数字。
输出：
可能有多组输入数据，对于每组输入数据，输出一个数，表示移走所有区间的树之后剩下的树的个...
分类：
其他好文 时间：
2015-01-03 09:29:00
阅读次数：
145
http://poj.org/problem?id=1556首先路径的每条线段一定是端点之间的连线。证明？这是个坑...反正我是随便画了一下图然后就写了..然后re是什么节奏？我记得我开够了啊...然后再开大点才a...好囧啊.#include #include #include #include ...
分类：
其他好文 时间：
2015-01-02 10:56:00
阅读次数：
104
http://poj.org/problem?id=2653我很好奇为什么这样$O(n^2)$的暴力能过....虽然说这是加了链表优化的，但是最坏不也是$O(n^2)$吗。。。（只能说数据太弱...）然后本题裸的判线段相交和点在直线上...（看了网上的标程，不判端点的情况都能过我也是醉了...）#i...
分类：
其他好文 时间：
2015-01-01 17:18:03
阅读次数：
130
题目1088：剩下的树
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：4253
解决：1907
题目描述：
有一个长度为整数L(1
现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。
可能有M(1
输入：
两个整...
分类：
其他好文 时间：
2014-12-31 21:35:19
阅读次数：
195
题目大意
有n个数，m个查询，对于每个查询，询问指定区间，有多少个数对的绝对值小于等于2。
解题思路
莫队O^1.5
首先将询问离线处理左端点进行编号，每sqrt(n)个为一组
sort结构体 当左端点编号相同时，比较右端点大小。小的放在前面。
对于每组询问暴力处理，只需处理当前新加入(删除的数字在当前区间内有多少点和它的绝对值只差小于2即可)
唯一要注意的是加点是...
分类：
编程语言 时间：
2014-12-31 20:15:07
阅读次数：
283
知识点1：离散化对于这些区间来说，其实并不会在乎具体数值是多少，而是在他们的左右端点之间互相进行比较而已。所以你就把这N个区间的左右端点——2N个整数提出来，处理一下呗？你要注意的是，这2N个数是什么其实并不重要，你可以把这2N个数替换成为任何另外2N个数，只要他们之间的相对大小关系不发生改变就可以...
分类：
其他好文 时间：
2014-12-30 23:32:04
阅读次数：
237
