摘要：
## $\text{solution}$ 看完题目第一眼：这不就是板的二分 + BFS 吗？结果定睛一看，有多组询问，直接昏死。 其实也不是很难，不难想到最大瓶颈生成树，发现这玩意就是最大生成树，相当于每次要在一条简单路径上查询其最小值，用树链剖分轻松过，然后就没了。 阅读全文
posted @ 2023-07-27 21:46
Alexande
阅读(19)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 看了许久以为要什么高深做法，结果就是一个取模哈希。 考虑一个事情，如果我们暴力检验是否可行得复杂度是 $O(nm)$，是可以通过的，那么问题出在哪里呢？就是如果不取模，那么就会炸掉，但是这种情况明显发现是不能取模的，所以我们用哈希搞。 随便设一个模数 $p$ 阅读全文
posted @ 2023-07-27 20:09
Alexande
阅读(20)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 首先不难发现最小值一定是把第 $k$ 小放在一起。 那么我们先离散化一下，再令 $p_{a_i} = b_i$，求一下 $p_i$ 的逆序对就可以啦。 ~~md 树状数组调了我一个小时。~~ 阅读全文
posted @ 2023-07-27 17:49
Alexande
阅读(9)
评论(0)
推荐(0)
摘要：
## $\text{solution}$ 首先不难发现如果是一个 $n \times n$ 的话那么一定是 $n - 1$ 进制的，我们来考虑为什么。 首先将 $n - 1$，变成字母个数，如果是 $n + 1$ 进制，那么一定会缺少一个数字 $k$。如果 $k = 0/1$ 那么可以轻易推出来，如 阅读全文
posted @ 2023-07-27 11:57
Alexande
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号