摘要：
Daleks' Invasion 题目大意 给定一张无向带权图，对于每条边求一个最大的 \(x\)，使得将这条边的边权修改为 \(x\) 后这条边能位于这张图的最小生成树上。 思路分析 没事干了就把之前写过的题拉出来水题解。 我们先把原图的最小生成树求出来，考虑每条边 \((u,v)\)，分类讨论： 阅读全文
posted @ 2023-11-06 19:18
TKXZ133
阅读(33)
评论(0)
推荐(0)
摘要：
Harvester 题目大意 给定 \(n\times m\) 的网格，每次可以选一行或一列，将这一行或一列上的数全部取走，最多可以取四次，问取走的数的和的最大值。 思路分析 没事干了把以前写过的题拿出来写题解。 分类讨论题。 在只能取四次的情况下一共只有这么几种可能： 选四行： 毫无疑问，行之间互 阅读全文
posted @ 2023-11-06 17:59
TKXZ133
阅读(72)
评论(0)
推荐(0)
摘要：
Groceries in Meteor Town 题目大意 维护一颗带权树，支持以下操作： 将 \([l,r]\) 内的点变为白色。 将 \([l,r]\) 内的点变为黑色。 查询点 \(x\) 到任意一个白色节点的简单路径上的最大值。 思路分析 没事干了把以前的题拿出来写题解。 看到『简单路径上的 阅读全文
posted @ 2023-11-06 17:59
TKXZ133
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号