摘要：
P3313 [SDOI2014]旅行 分析 老规矩，先来分析分析题目需求 我们总共需要满足以下四个要求 将城市x的居民的信仰改为c 将城市x的评分全部改为w 统计对于旅行者，其从x至y的路径中所有留宿过的城市的评级总和 统计对于旅行者，其从x至y的路径中所有留宿过的城市的评级最大值 不难发现，对于每 阅读全文
posted @ 2022-04-30 23:20
艾特玖
阅读(47)
评论(0)
推荐(0)
摘要：
CF916E Jamie and Tree 分析 换根树剖 这类题目不多，一般都是需要分类讨论。 题意： 支持以下操作： 换根 子树修改 LCA 子树查询 我们挨个分析 先以1为根将整棵树剖一遍 接着处理每个操作： 1.直接换 2.我们要分类讨论，为了叙述方便，记x,y在原树中的LCA为lca(x, 阅读全文
posted @ 2022-04-30 22:08
艾特玖
阅读(34)
评论(0)
推荐(0)
摘要：
P6157 有趣的游戏 分析 还是一样，看一看题目要求。 每一次系统会给出一条链，小 A 可以从这条链上找出两个点权不同的点 x,y，他的得分是 \(w_x mod w_y\)。然后小 B 会从整棵树中选取两个小 A 没有选过的点，计分方式同小 A。 非常容易推理出，对于A而言，其选出的最大答案是选 阅读全文
posted @ 2022-04-30 21:53
艾特玖
阅读(57)
评论(0)
推荐(0)
摘要：
P4211 [LNOI2014]LCA 分析 本题要计算的就是l~r与z的LCA的深度之和 我们来看看，是否可以将求多个dep转化一下 我们先对dep有一个理解，dep就是从i到root总共有多少点 我们从整体上考虑，发现对于一个询问：l , r , z 来说，所有的 lca 都在 z 到根的路径上 阅读全文
posted @ 2022-04-30 20:51
艾特玖
阅读(58)
评论(0)
推荐(0)
摘要：
CF1023F Mobile Phone Network 分析 我们来重新着重分析一下题目要求。 题目需要我们满足下边两个要求: 你的 k 个连接都会被顾客选择。 k 个连接的价格总和最大。 我们一个一个来解决 你的k个连接都会被顾客选择 最后形成的是一棵树，则一定生成的是一个最小生成树。 为使我们 阅读全文
posted @ 2022-04-30 17:32
艾特玖
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号