Lskkkno1

题解

/ 注册

全部文章 / 题解（共25篇）

题解 [牛客练习赛61F] 苹果树

苹果树题目描述给定一棵大小为的树，每一个点上有一个物品，物品的属性。有次操作，操作分两类，修改和询问。修改给定 , ，表示点新增了一个属性为的物品。询问给定 , , ，询问距离节点最近的一个 "带有属性的物品" 的节点（下面称这种节点为关键节点）。正解 ...

2020-04-10

5 705

题解 [牛客OI周赛15-提高组A] 环球旅行

环球旅行题目描述给定一棵大小为的树，让你断一条边，使得树上距离最大值最小。正解先求出树直径的两个端点，，最后断的边肯定是直径上的边。考虑枚举这条边，然后快速统计答案。先可以预处理出直径这一条链，然后求出链上前缀的直径和后缀的直径就可以统计答案了。断掉直径上的边后，两边联通块...

2020-04-04

4 916

题解 [牛客OI周赛15-提高组C] 回到过去

回到过去题目描述给定给物品，第个物品的大小为，如果两个物品大小相同，则这两个物品为一类。要求选出一些物品总大小为，对于所有类别的物品，询问它是否必须被选至少一个。不同类的物品，总大小不超过，且保证存在一种方案可以选出总大小为的物品。正解暴力想法是对于每一类物品，不选它...

2020-04-04

5 840

题解 [牛客练习赛60C] 操作集锦

操作集锦题目描述给定一个长度为的有小写字母组成的字符串。求长度为的本质不同的子序列个数，对取模。正解如果设为考虑到第个位置，且第个位置必须选，选出的本质不同的子序列个数。设出状态不难，难的是转移如何不会重复。如果一个子序列只在出现的第一次被算入答案，就不会计算...

2020-03-27

4 1063

题解 [牛客练习赛60E] 旗鼓相当的对手

旗鼓相当的对手题目描述给定一个个点的树，树有点权。如果为和的最近公共祖先(LCA)，并且和的树上距离等于，那么点的答案就会加上。求所有点的答案。正解考虑暴力 dp，设表示的子树内离的距离为的点的个数，设表示的子树内离的距离为 ...

2020-03-27

3 1307