
倍增
倍增
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
6904. 【2020.11.28提高组模拟】T3 树上询问(query)
Description你有一棵n 节点的树 T,回答 m个询问,每次询问给你两个整数 l r,问存在多少个整数 k使得从l 沿着 l->r的简单路径走k 步恰好到达k 。Input第一行,两个整数n,m表示节点数和询问数。 之后 n-1行,每行两个整数u,v表示一条边。 之后m 行,每行两个整数 l,r 表示 一个询问,题意同题目描述。 Outputm 行,对于每个询问单独输出一行表示你的答案。Sample explanationData Constraint原创 2020-11-29 10:20:51 · 1421 阅读 · 2 评论 -
6820. 【2020.10.07提高组模拟】旅游路线 (trip)
DescriptionInputOutputSample Input6 6 3 24 16 22 18 15 49 11 2 11 3 12 4 13 5 14 6 15 6 11 12 31 9 3Sample Output2-1Data ConstraintSolution首先ci=min(ci,C),注意到题目中,所以花费最大为10000。考虑dp。设 f[ i ][ j ]表示在 i 点加一次油..原创 2020-10-24 20:02:51 · 154 阅读 · 0 评论 -
4817. 【NOIP2016提高A组五校联考4】square
DescriptionInputOutputSample Input3 41 1 0 10 1 1 00 1 1 051 1 2 32 1 3 23 2 3 41 1 3 41 2 3 4Sample Output11122Data ConstraintSolution算法 1: 对于每个询问,枚举右下端点,并且枚举...原创 2019-12-18 21:11:41 · 178 阅读 · 0 评论 -
6431. 【NOIP2019提高组正式赛day1】括号树(brackets)
DescriptionInputOutput输出到文件 brackets.out 中。仅一行一个整数表示答案。Sample Input5(()()1 1 2 2Sample Output6Data ConstraintSolution树上括号问题,题目大意是:给你一棵树,让你求对于每一个点,从根节点到这个点的连续子序列为合法括号序的...原创 2019-11-30 10:41:44 · 679 阅读 · 0 评论 -
6435. 【NOIP2019提高组正式赛day2】树的重心(centroid)
DescriptionInputOutput输出到文件 centroid.out 中。共 T 行,每行一个整数,第 i 行的整数表示:第 i 组数据给出的树单独删去每条边后,分裂出的两个子树的重心编号和之和。Sample Input251 22 32 43 571 21 31 43 53 66 7Sample Output3...原创 2019-11-30 10:32:28 · 852 阅读 · 0 评论 -
3101. 【NOIP2012提高组】开车旅行
Description 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的 城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即 d[i,j] = |原创 2019-01-19 22:03:22 · 263 阅读 · 0 评论 -
3104. 疫情控制
DescriptionInputOutputSample Input41 2 11 3 23 4 322 2Sample Output3Data ConstraintHintSolution首先,对于求最小值我们很容易可以想到用二分答案。再考虑如何判定答案。对于无解的情况可以提前...原创 2019-03-03 17:41:34 · 246 阅读 · 0 评论 -
4328. 【NOIP2015提高组Day2】运输计划
DescriptionInputOutputSample Input6 31 2 31 6 43 1 74 3 63 5 53 62 54 5Sample Output11Data ConstraintSolution显然二分答案。处理出每两个点的lca,以及路径长度。对于长度大于mid的,我们将它们全部找出来,然后...原创 2019-06-01 21:39:22 · 247 阅读 · 0 评论 -
4811. 【NOIP2016提高A组五校联考1】排队
DescriptionInputOutputSample Input5 41 21 33 43 51 42 41 22 5Sample Output3112Data ConstraintHintSolution对于 n 较小的点,我们直接暴力维护就好啦,50 分送送。第 6 个点,数据呈一条链状,用个数组进行...原创 2019-07-03 20:06:34 · 150 阅读 · 0 评论