![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
差分
文章平均质量分 78
差分
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 表示 一个询问,题意同题目描述。 Output m 行,对于每个询问单独输出一行表示你的答案。 Sample explanation Data Constraint原创 2020-11-29 10:20:51 · 1377 阅读 · 2 评论 -
5058. 【GDSOI2017模拟4.13】采蘑菇
Description A君住在魔法森林里,魔法森林可以看做一棵n个结点的树,结点从1~n编号。树中的每个结点上都生长着蘑菇。蘑菇有许多不同的种类,但同一个结点上的蘑菇都是同一种类,更具体地,i号结点上生长着种类为c[i]的蘑菇。 现在A君打算出去采蘑菇,但他并不知道哪里的蘑菇更好,因此他选定起点s后会等概率随机选择树中的某个结点t作为终点,之后从s沿着(s,t)间的最短路径走到t.并且A君会采摘途中所经过的所有结点上的蘑菇。 现在A君想知道,对于每一个结点u,假如他从这个结点出发,他最后能采摘到的蘑菇种原创 2020-08-11 21:10:24 · 144 阅读 · 0 评论 -
5961. 【NOIP2018提高组D1T1】铺设道路
Description 春春是一名道路工程师,负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域,一开始,第 i 块区域下陷的深度为 d[i] 。 春春每天可以选择一段连续区间 [L,R] ,填充这段区间中的每块区域,让其下陷深度减少1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 0 。 春春希望你能帮他设计一种方案...原创 2018-11-15 21:14:35 · 348 阅读 · 0 评论 -
4328. 【NOIP2015提高组Day2】运输计划
Description Input Output Sample Input 6 3 1 2 3 1 6 4 3 1 7 4 3 6 3 5 5 3 6 2 5 4 5 Sample Output 11 Data Constraint Solution 显然二分答案。 处理出每两个点的lca,以及路径长度。 对于长度大于mid的,我们将它们全部找出来,然后...原创 2019-06-01 21:39:22 · 213 阅读 · 0 评论