- 博客(18)
- 收藏
- 关注
原创 P17834 [CSP-S 2026] 研发基地 / hub 题解
首先可以发现选叶子结点是不优的:因为选父亲结点比选叶子结点的连通性贡献更大,而且对答案更优。然后使用前缀最大值维护每个点的限制区间,然后查询是否有区间满足条件即可,具体实现可以看代码。)的节点不能删,因为删掉后原树的叶子结点距离就不满足了。题目求最大值最小,所以考虑二分答案。的点组成了一个联通块。个节点向链外延伸的所有子树中,距离该节点最远的叶子的距离。所以可以直接将它们不选,选剩下的点。不难发现删除的是一条路径,路径上每个点度数都为。个点,使得所有城市通勤距离的最大值小于。个点,使得满足条件。
2026-11-02 21:58:09
127
原创 P17834 [CSP-S 2026] 研发基地 / hub 题解
首先可以发现选叶子结点是不优的:因为选父亲结点比选叶子结点的连通性贡献更大,而且对答案更优。)的节点不能删,因为删掉后原树的叶子结点距离就不满足了。然后使用差分维护每个点的限制区间,然后查询是否有区间满足条件即可。题目求最大值最小,所以考虑二分答案。的点组成了一个联通块。这个联通块中的叶子结点(也就是度为。个节点向链外延伸的所有子树中,距离该节点最远的叶子的距离。所以可以直接将它们不选,选剩下的点。不难发现删除的是一条路径,路径上每个点度数都为。个点,使得所有城市通勤距离的最大值小于。个点,使得满足条件。
2026-11-01 10:26:21
196
原创 B4172 学习计划 题解
被分到的段的编号,那收益式子变成。可以将收益式子换一下,设。整理一下就能得到转移方程。由于有负数,初始值要设为。很显然的 dp, 设。
2025-05-05 14:29:01
510
原创 UVA1464 Traffic Real Time Query System 题解
UVA1464 Traffic Real Time Query System 题解
2025-04-11 18:55:33
870
widows下g++的migw64
2025-02-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
3