树分治
关注
分享
扫一扫
Akakii
_(:з」∠)_
展开
-
GDOI2016 Day2 T3 机密网络
题目大意 给一棵环套树，每个点有点权ei，求所有距离≤K的点对数，以及这些点对权值积的和。 Data Constraint n≤10^5,K≤n,ei≤10^4原创 2016-05-18 22:56:37 · 749 阅读 · 0 评论 -
JZOJ3997. 树
题目大 意给定一棵n个结点的树，和m个询问。 每个询问，查询编号在[L,R]的结点中到给定点pos的最近距离是多少？ 强制在线。 Data Constraint n≤100000,m≤100000原创 2017-01-09 21:26:30 · 362 阅读 · 0 评论 -
JZOJ4927. 第K大
题目大意 给定一棵n个点的树，对于每个点求到它距离第K大的距离是多少。 Data Constraint n≤10000原创 2017-01-09 22:06:22 · 971 阅读 · 1 评论 -
5055. 树上路径
题目大意 给定一颗n个结点的无根树，每个点有一个点权，定义一条路径的价值为路径上的点权和-路径的点权最大值。 给定参数p，求有多少不同的树上简单路径，满足它的价值恰好是p的倍数。 Data Constraint n≤10^5,p≤10^7原创 2017-04-15 11:55:06 · 595 阅读 · 0 评论 -
5077. 树的难题
题目大意 给定一棵n个点的树，每条边有一种颜色，对于一条路径，可以写出一个颜色序列，将颜色序列划分成很多相同颜色的颜色段，定义一条路径的权值是颜色序列的颜色段数。 求树中经过边数在l,r之间的路径的最大权值。 Data Constraint n≤2×10^5原创 2017-04-23 09:42:17 · 597 阅读 · 0 评论