摘要：
如果把每个方格看作一个点，就是这道题的子任务 B 了。 思路 首先看到目标是保证任意方格可以互通，就可以想到应该是一道强连通分量的题，只要按照题目的要求建图，就可以得到一个有向图，那么用 tarjan 缩点后，就可以得到一个无环的有向图。 这样一个无向图，对于每个有入度有出度的点，肯定都是按照顺序走 阅读全文
posted @ 2023-09-11 15:31
One_JuRuo
阅读(41)
评论(0)
推荐(0)
摘要：
思路 应该很容易想到使用树形 dp。 令 \(f_{u,i}\) 代表，只考虑 \(u\) 为根的子树，\(u\) 的编号为 \(i\) 的情况下，最小的编号总和。 那么我们可以用 \(u\) 的儿子 \(v\) 来更新 \(f_{u,i}\)。 转移方程 \(f_{u,i}=\sum_{v\in 阅读全文
posted @ 2023-09-11 14:58
One_JuRuo
阅读(29)
评论(0)
推荐(0)
摘要：
建议先看简单版本以及我的题解。 思路 可以发现困难版本比简单版本唯一不一样的地方就是可以给糖也可以不给，可以收糖也可以不收。 首先还是需要求和，如果无法平分，肯定无解，再算出平均数 \(s\)。 还是考虑每一个 \(a_i\)，如果 \(|a_i-s|\) 不是二次幂，那么肯定必须同时给糖和收糖，判 阅读全文
posted @ 2023-09-11 14:58
One_JuRuo
阅读(137)
评论(0)
推荐(0)
摘要：
思路 首先想要均分糖果，那么必须满足糖果总数 \(sum\) 是人数 \(n\) 的倍数。 然后我们再取平均值，令 \(s=\frac{sum} n\)。 因为每个人必须收到一次糖果且只能送出一次糖果，所以对于每一个 \(a_i\)，我们首先需要满足 \(a_i-s\) 可以被表示为 \(2^x-2 阅读全文
posted @ 2023-09-11 14:57
One_JuRuo
阅读(78)
评论(0)
推荐(0)
摘要：
思路 首先思考，除了 \(a\) 和 \(b\) 我们不应该到达任何非主要城市。 理由很简单，两点之间线段最短，如果我们目前要从 \(u\) 前往 \(v\) 且 \(u\) 和 \(v\) 不都是主要城市，即 \(u\) 到 \(v\) 需要花钱，那么如果再选择一个不是主要城市的 \(k\)，那么 阅读全文
posted @ 2023-09-11 14:57
One_JuRuo
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号