![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础数据结构
文章平均质量分 74
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[JZOJ4884]图的半径/[JZOJ4572]Center
题目大意给定一个nn个点,mm条边的无向带权图。在图上确定一个点,使得该点到图中最远点距离最近。点可以在路径上。答案保留两位小数。1≤n≤200,1≤m≤199001\le n\le200,1\le m\le19900,边权w≤105w\le10^5题目分析我们枚举边,计算点在每条边上时的最优答案。 令当前枚举的边是(a,b)(a,b),边长为ll,我们设选取的点距离aa的距离为xx。则其答案为原创 2016-11-10 21:08:09 · 486 阅读 · 0 评论 -
[JZOJ5091]绝版题
题目大意有一棵树,一开始只有一个节点11,权值为tt。 接下来会有qq个操作,操作有以下三种: ∙ \bullet\ 插入一个节点,编号是当前点数+1+1,父亲节点是xx,权值是yy ∙ \bullet\ 将节点xx的权值修改为yy ∙ \bullet\ 询问这棵树的带权重心的编号,如果有两个,那么选择离11号节点最近的那个 本题强制在线。1≤q≤3×1051\le q\le3\times原创 2017-05-03 21:56:35 · 494 阅读 · 0 评论 -
[BZOJ3897]Power/[JZOJ3334]高富帅的日程表
题目大意给定nn天,每天有一个任务,每个任务有一个价值viv_i。 你的体力上限是EE,一开始你有EE的体力,然后第ii天,你可以选择做任意时长的任务ii。时长必须是非负整数,假设你的时长为tt,那么你获得的收益是t×vit\times v_i,并且你会消耗tt的体力,注意任何时候的体力都不能是负数。在一天过去之后,你会恢复RR的体力值,注意体力值不能超过上限EE,意思就是如果你当前体力加上RR超原创 2017-05-18 20:43:09 · 540 阅读 · 0 评论 -
[JZOJ5365]通信
题目大意给定一棵nn个节点的树。一个方案会随机选择一段连续序号的点,方案的代价为从被选择的点中选择任意一个点,从这个点出发遍历所有的被选择的点,并回到出发点的总路程长度。 求出方案代价的期望值。题目分析选出一段点的代价是它们构成的虚树的边的数量的两倍。 看到路径长度期望直接期望线性性拆成边讨论。 如果我们能够统计每一条边两边的连续段方案数那就能求出跨越该边的方案数。考虑使用setset维护一个原创 2017-09-16 08:40:01 · 653 阅读 · 0 评论