meteor

Groceries in Meteor Town 题目大意 维护一颗带权树，支持以下操作： 将 \([l,r]\) 内的点变为白色。 将 \([l,r]\) 内的点变为黑色。 查询点 \(x\) 到任意一个白色节点的简单路径上的最大值。 思路分析 没事干了把以前的题拿出来写题解。 看到『简单路径上的 ......

[P2895 [USACO08FEB] Meteor Shower S]([P2895 USACO08FEB] Meteor Shower S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 语言问题引发的惨案 题目本身不难，简单的BFS，但是写出来明明思路感觉没有问题，却不是答 ......

题目描述 贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。 如果将牧场放入一个直角坐标系中，贝茜现在的位置是原点，并且，贝茜不能踏上一块被流星砸过的土地。 根据预报，一共有 \(M\) ......

[Meteors](https://www.luogu.com.cn/problem/SP10264) 蒟蒻初学整体二分，写一篇题解记录一下思考与看法。 ### 题目大意 在一个环形的轨道上分别着若干国家的空间站，在接下来的一段时间内会出现若干次陨石，每次出现在环形的某一段轨道，每个国家都想收集一定 ......

[Problem](https://www.luogu.com.cn/problem/P2895) ### Solution 显然bfs，只不过有了限定条件，有实时的流星雨 这里提供两种做法： #### Solution 1 这也是我一开始的做法 模拟实时流星，由于bfs是按层搜的，是严格按照时间递 ......

传送门 ** 出现最大路径权值就应该联想到克鲁斯卡尔重构树，我们对于克鲁斯卡尔重构树求一遍dfs序，维护所有白色点的最大最小dfn（包括出发点），求出最大最小dfn的最近公共祖先既是答案。注意需要特判一下除了本身以外没有白色点情况。** #include <bits/stdc++.h> int n, ......

简要题意 有 $n$ 个国家和有 $m$ 段的 环形 轨道。轨道的第 $i$ 段有第 $o_i$ 个国家建立的空间站。 有 $k$ 个时刻，第 $i$ 个时刻会在 $[l_i,r_i]$ 的轨道中降下 $a_i$ 个陨石。 第 $i$ 个国家需要至少 $p_i$ 个陨石。你需要求出对于每一个国家，收 ......