摘要：
<题目链接> 题目大意： 进行两种操作：1.给定一个数的出现时间、价值、消失时间； 2.进行一次询问，问你当前时间，第K大的数的价值。 解题分析： 采用离线集中处理，将每个数的出现时间和它的消失时间分组存下，并且存下所有的询问。然后就是依次进行所有询问，将这些询问时间点之前的点插入，将已经消失的点删 阅读全文
posted @ 2019-03-11 23:46
悠悠呦~
阅读(309)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意：Rinne 学到了一个新的奇妙的东西叫做动态图，这里的动态图的定义是边权可以随着操作而变动的图。当我们在这个图上经过一条边的时候，这个图上所有边的边权都会发生变动。定义变动函数 f(x)=1/(1−x)，表示我们在图上走过一条边后，图的边权变动情况。这里指的“图的变动”的意思 阅读全文
posted @ 2019-03-11 22:21
悠悠呦~
阅读(363)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-11 18:34
悠悠呦~
阅读(0)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 一个 $n$ 个节点 $m$ 条边的无向连通图，每条边有一个边权 $w_i$。现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使得原图中所有除 S 之外度为 1 的点都不能到达 S。定义删除一条边的代价为这条边的边权，现在 Rinne 想知道完成这个游戏 阅读全文
posted @ 2019-03-11 01:21
悠悠呦~
阅读(173)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-11 00:27
悠悠呦~
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号