随笔分类 -  数据结构—STL

摘要:题目描述 【故事背景】 刚从俄罗斯旅游回来的JYY买了很多很多好看的套娃作为纪念品!比如右 图就是一套他最喜欢的套娃J。JYY由于太过激动,把所有的套娃全 部都打开了。而由于很多套娃长得过于相像,JYY现在不知道该如何把它们装 回去了(他实在搞不清,应该把哪个套娃装到哪个里面去了)。 JYY一共有N 阅读全文
posted @ 2019-03-04 16:56 The_Virtuoso 阅读(411) 评论(0) 推荐(1) 编辑
摘要:题目描述 学过图论的同学都知道最小割的概念:对于一个图,某个对图中结点的划分将图中所有结点分成 两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。对于带权图来说,将 所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量,而s,t的最小割指的是在 关于s,t的割中容量最 阅读全文
posted @ 2019-02-28 13:08 The_Virtuoso 阅读(216) 评论(0) 推荐(0) 编辑
摘要:题目大意:给出一棵$n$个点的树及$Q$次询问,每次询问给出$k$个关键点及他们的控制距离,求有多少点被控制。 对于每次询问,我们对给出的点建虚树并求出虚树上每个点的最远控制距离(从上往下&从下往上两遍$DP$即可求出)。我们将答案的贡献分为两部分:虚树上每个点的贡献及虚边上每个点的贡献。对于虚树上 阅读全文
posted @ 2019-02-27 08:39 The_Virtuoso 阅读(332) 评论(0) 推荐(0) 编辑
摘要:题目链接: [Noi2018]屠龙勇士 题目大意:有$n$条龙和初始$m$个武器,每个武器有一个攻击力$t_{i}$,每条龙有一个初始血量$a_{i}$和一个回复值$p_{i}$(即只要血量为负数就一直回复$p_{i}$的血量,只有在攻击后会回血),杀死一条龙当且仅当攻击结束后或回复血量之后血量为$ 阅读全文
posted @ 2019-02-15 20:45 The_Virtuoso 阅读(199) 评论(0) 推荐(0) 编辑
摘要:题目描述 Atm有一段时间在虐qtree的题目,于是,他满脑子都是tree,tree,tree…… 于是,一天晚上他梦到自己被关在了一个有根树中,每条路径都有边权,一个神秘的声音告诉他,每个点到其他的点有一个距离(什么是距离不用说吧),他需要对于每个点回答:从这个点出发的第k小距离是多少; 如果at 阅读全文
posted @ 2018-12-19 19:11 The_Virtuoso 阅读(346) 评论(0) 推荐(0) 编辑
摘要:题目描述 Everyone knew it would only be a matter of time. So what? Faced for years on, a peril becomes the every-day reality. It loses its meaning... Toda 阅读全文
posted @ 2018-09-20 15:44 The_Virtuoso 阅读(306) 评论(0) 推荐(0) 编辑
摘要:题目描述 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦,但是她们也发现她们面临着一个问题,那就是店开在哪里,面 向什么样的人群。很神奇的是,幻想乡的地图是一个树形结构,幻想乡一共有 n 阅读全文
posted @ 2018-08-31 23:32 The_Virtuoso 阅读(535) 评论(0) 推荐(2) 编辑
摘要:题目描述 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什么了吗? 墨墨 阅读全文
posted @ 2018-08-28 10:25 The_Virtuoso 阅读(249) 评论(0) 推荐(1) 编辑
摘要:给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节 点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ,为了方便起见,你可以认为树上相邻的两个点之间的距离为1。站在这棵色 阅读全文
posted @ 2018-08-09 15:17 The_Virtuoso 阅读(323) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示