给个点权树以下操作：两点连边，若已联通则无视；两点删边，若边不存在则无视；一条链加上某个数；以及！！！ 查询一条链上任选一条子链的期望权值，一条链的权值为链上所有点的权值的和。 好吧前面三个都是LCT普通操作，第四个呢。。。其实只要会分治地求答案，即合并一个区间的左子区间和右子区间的答案即可。 YY ...
分类：
其他好文 时间：
2018-01-17 00:14:35
阅读次数：
168
3091: 城市旅行 Description Input Output Sample Input 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 Sample Output 16/3 6/1 HINT 对于所有数据满足 1<=N<=50 ...
分类：
其他好文 时间：
2018-01-13 00:22:45
阅读次数：
174
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3091 题意概括 鉴于本人语文不好，此题的描述原题很清晰，废话不多，请看原题。 可怕，原题是图片，不可以复制题目+删掉废话了…… 题解 http://blog.csdn.net/popoqqq/art ...
分类：
其他好文 时间：
2017-12-14 03:59:01
阅读次数：
203
地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3091 题目： 3091: 城市旅行 Description Input Output Sample Input 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 ...
分类：
其他好文 时间：
2017-10-01 15:48:03
阅读次数：
195
题目描述 输入 输出 样例输入 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 样例输出 16/3 6/1 题解 LCT区间合并 前三个操作都是LCT的基本操作，可以LCT水过；重点在于第四个操作。 考虑一个长度为n的序列，它的子区间个 ...
分类：
其他好文 时间：
2017-08-22 16:48:52
阅读次数：
190
Description Input Output Sample Input 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 Sample Output 16/3 6/1 HINT 对于所有数据满足 1<=N<=50,000 1<=M<=
分类：
其他好文 时间：
2016-02-22 20:43:04
阅读次数：
203
警告：此题不可以使用cout进行输出，只能用printf，否则RE！亲测！！
题目大意：给定一棵树，每个点有一个点权，提供四种操作：
1.删除两点之间的连边 不存在边则无视
2.在两点之前连接一条边 两点已经联通则无视
3.在两点之间的路径上所有点的点权加上一个数 两点不连通则无视
4.询问两点之间路径上任选两点路径上的点权和的期望值
前三个操作都很基础 但是第四个东西……这啥玩应这是...
分类：
其他好文 时间：
2014-11-05 19:53:09
阅读次数：
158
