Description一 棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u...
分类：
其他好文 时间：
2015-03-08 21:27:16
阅读次数：
159
给出一张有向图，图上各点有权值，权值可能为负，选择图上一个顶点出发，每个点的权值可以选择加或者不加，求可能得到的最大权值和。...
分类：
其他好文 时间：
2015-03-08 15:46:15
阅读次数：
127
题目大意：给定n个节点，每个节点有一个初始权值，维护以下操作：
1.合并两个联通块
2.某个点权值+x
3.某个点所在联通块权值+x
4.所有点权值+x
5.询问某个点的权值
6.询问某个点所在联通块的最大权值
7.询问所有点之间的最大权值
2333333333333333333333333333333333333333333333333333333333333
2333...
分类：
其他好文 时间：
2015-03-03 16:42:54
阅读次数：
152
题意：已知:给出n个结点的树,定义:两结点间的权值为两点之间所有边相异或的值.求:树中的某两点间的最大权值.
思路：先说简单一点的题：有道CowXor，是一串线性序列，求某连续段异或的最大值，这题的思路是先求前i项序列相异或的值Si，所以x到y的连续异或就是Sx^Sy ，因为a^b = (a ^ c) ^ (b ^ c).
这题同样是这个思路把线性拓展到树上，先求任何点到某一定点的连续...
分类：
编程语言 时间：
2015-03-01 13:17:12
阅读次数：
160
题目Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身Input输入的第一行为...
分类：
其他好文 时间：
2015-02-28 11:29:41
阅读次数：
149
描述
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和. 注意：从点u到点v的路径上的节点包括u和v本身. 分析
学了树链剖...
分类：
其他好文 时间：
2015-02-26 14:56:11
阅读次数：
98
题目链接：点击打开链接
题意：给定n个点的树，常数d
给出每个点的权值，问有多少种划分方法使得划分后每个连通块里的最大权值-最小权值
思路：点击打开链接
枚举每个点i 使得i是集合中的最小值。
则枚举时已经使得i是最小值，然后这个问题就变成单纯的划分问题了，上面链接里的题解已经很详尽了
import java.io.PrintWriter;
import java.text.Decim...
分类：
其他好文 时间：
2015-02-07 21:44:19
阅读次数：
240
Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到...
分类：
其他好文 时间：
2015-02-04 09:17:43
阅读次数：
100
//哈夫曼树类public class HaffmanTree { //最大权值 static final int MAXVALUE=1000; int nodeNum ; //叶子结点个数 public HaffmanTree(int n) { t...
分类：
编程语言 时间：
2015-02-02 17:55:42
阅读次数：
138
题解：f[i][j][k][l][m]表示到第i个字母，第一坑的当前两个字母是jk，第二坑lm时的最大权值。
然后暴力瞎转移就好了。
对了，10W*4*4*4*4=2560W，64M内存限制，要写滚动数组。
代码：
#include
#include
#include
#include
#define N 101000
#define inf 0x3f3f3f3f
usin...
分类：
其他好文 时间：
2015-01-21 16:37:17
阅读次数：
133
