```cpp 【题目描述】: 一个树由n个点,n 1条边组成,结点编号为1…n。树上任意两个点之间路径唯一。 定义一个点到一条路径的距离为该点到路径上最近的一个点需要经过的边的数量。 现在想知道怎样选两个点确定一条路径,使得距离这个路径最远的点尽量近。要求你输出距离路径最远的点距离路径的距离。 【输 ...
分类:
其他好文 时间:
2019-09-24 14:23:25
阅读次数:
83
```cpp 【题目描述】: ZL王国有一条母亲河,沿河有N个农庄,ZL王国的农产品都是出产自这N个农庄。为了抵制黑心的农贩子,这次ZL国王决定由王国统一收购,并给出了让农户非常满意的价格,甚至国王还下旨运输路费王国报销。这N个农庄主非常高兴,决定满载货船赶往收购点。 可是王国的国库空虚,勉强够收购 ...
分类:
其他好文 时间:
2019-09-24 13:56:15
阅读次数:
92
```cpp 【题目描述】: Star计划订购一本将要发行的周刊杂志,但他可不是为了读书而是集卡。 已知杂志将要发行N周(也就是N期),每期都会附赠一张卡片。Star通过种种途径,了解到N期杂志附赠的卡片种类。Star只想订购连续的若干期, 并在这些期内收集到所有可能出现的种类的卡片。现在他想知道, ...
分类:
其他好文 时间:
2019-09-24 13:50:52
阅读次数:
128
【题目描述】: Star计划订购一本将要发行的周刊杂志,但他可不是为了读书而是集卡。 已知杂志将要发行N周(也就是N期),每期都会附赠一张卡片。Star通过种种途径,了解到N期杂志附赠的卡片种类。Star只想订购连续的若干期, 并在这些期内收集到所有可能出现的种类的卡片。现在他想知道,最少需要订 购 ...
分类:
其他好文 时间:
2019-09-16 00:24:52
阅读次数:
117
【题目描述】: 21 世纪是生物学的世纪,以遗传与进化为代表的现代生物理论越来越多的进入了我们的视野。 如同大家所熟知的,基因是遗传因子,它记录了生命的基本构造和性能。因此生物进化与基因的变异息息相关,考察基因变异的途径对研究生物学有着至关重要的作用。现在,让我们来看这样一个模型: 1、所有的基因都 ...
分类:
其他好文 时间:
2019-09-16 00:04:36
阅读次数:
82
【题目描述】: Star计划订购一本将要发行的周刊杂志,但他可不是为了读书而是集卡。 已知杂志将要发行N周(也就是N期),每期都会附赠一张卡片。Star通过种种途径,了解到N期杂志附赠的卡片种类。Star只想订购连续的若干期, 并在这些期内收集到所有可能出现的种类的卡片。现在他想知道,最少需要订 购 ...
分类:
其他好文 时间:
2019-09-14 01:09:51
阅读次数:
89
【题目描述】: 给出一棵有N个点的有根树,结点编号为1,2,3,……,N,根结点编号为1,编号为i的结点涂上颜色Ci。现在有M个询问,每个询问要求求出以结点u为根的子树上涂有此种颜色的结点个数不小于k的颜色个数有多少。 【输入描述】: 第一行包含两个正整数N和M。 第二行包含N个正整数,C1,C2, ...
分类:
其他好文 时间:
2019-09-14 00:36:02
阅读次数:
90
"uoj" 因为询问是关于一段连续区间内的操作的,所以对操作构建线段树,这里每个点维护若干个不交的区间,每个区间$(l,r,a,b)$表示区间$[l,r]$内的数要变成$ax+b$ 每次把新操作加入线段树中下一个叶子,然后如果某个节点里所有操作都加进去了,就条到父亲,把两个儿子的信息合并到父亲上.这 ...
分类:
其他好文 时间:
2019-09-11 20:03:39
阅读次数:
78
"luogu" "uoj" 注意到用这个集合产生方式可以构建出一个树型结构,并且每个加入/删除元素都是对应的一个子树的范围,对应到dfs序上就是每次对一个区间内的集合加入/删除元素,所以可以线段树分治,把每种元素的出现区间整出来 把答案柿子$(x x_0)^2+c$拆开,得到$x^2 2x x_0+ ...
分类:
其他好文 时间:
2019-09-11 18:01:06
阅读次数:
81
【题目描述】: 桂林有N个不同的文件,现在他要创建N-1个文件夹(相同)来保存这些文件,每个文件夹内有且只有两个项目,每个项目可以是一个文件或者一个文件夹,问他有多少种不同的存储方式。 【输入描述】: 第一行一个正整数T,表示数据组数。 接下来T行每行一个正整数N。 【输出描述】: 共T行,在模19 ...
分类:
其他好文 时间:
2019-09-06 01:30:58
阅读次数:
89