Description "题库链接" 给出一棵 $n$ 个节点的树， $q$ 次询问，每次给出 $k$ 个关键点。树上所有的点会被最靠近的关键点管辖，若距离相等则选编号最小的那个。求每个关键点管辖多少个节点。 $1\leq n,q,\sum k\leq 300000$ Solution 构出虚树后， ...
分类：
其他好文 时间：
2018-02-21 20:28:42
阅读次数：
184
题目描述 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n，分别生活在编 ...
分类：
其他好文 时间：
2018-02-21 10:44:51
阅读次数：
136
代码用时1:15 思想比较简单的虚树DP，但细节巨苟，大部分代码都是LCA/DP/虚树模板，真正需要自己写的其实并不多。 写之前要有一个清晰的思路和框架，细节要有一个比较清楚的认识，不能依赖于别人的代码。 附上HNOI2014六道题的总结： T1：类似最小乘积生成树，KM算法建出凸包即可，套路题。 ...
分类：
其他好文 时间：
2018-01-14 18:39:43
阅读次数：
143
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N 1. We will ask you to perfrom some instructi ...
分类：
其他好文 时间：
2017-12-01 15:12:38
阅读次数：
154
Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n， ...
分类：
其他好文 时间：
2017-09-05 21:01:50
阅读次数：
216
Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n， ...
分类：
其他好文 时间：
2017-06-28 23:21:25
阅读次数：
247
3572: [Hnoi2014]世界树 虚树模版 #include<cstdio> #include<algorithm> #define MN 300001 using namespace std; int read_p,read_ca; inline int read(){ read_p=0;r ...
分类：
其他好文 时间：
2017-04-26 10:10:43
阅读次数：
198
P2354 - 【HNOI2014】世界树 P2354 - 【HNOI2014】世界树 Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本 ...
分类：
其他好文 时间：
2017-04-07 19:45:03
阅读次数：
251
传送门 题意： 一棵树，多次询问，给出$m$个点，求有几个点到给定点最近 写了一晚上... 当然要建虚树了，但是怎么$DP$啊 大爷题解传送门 我们先求出到虚树上某个点最近的关键点 然后枚举所有的边$(f,x)$，讨论一下边上的点的子树应该靠谁更近 倍增求出分界点 注意有些没出现在虚树上的子树 注意 ...
分类：
其他好文 时间：
2017-03-10 00:18:30
阅读次数：
216
再次跪虚树（DP）（两遍DP挺有意思的。。） （这个题的情况，，跪） %%%http://hzwer.com/6804.html ...
分类：
其他好文 时间：
2017-03-07 22:39:35
阅读次数：
239
