=====A===== * 题意:有 $n(n \le 5 \times 10^5)$ 个博客,每个博客有一个目标主题,给定 $m(m \le 5\times 10^5)$ 个限制,表示两个博客有关联,如果要写一个博客,那么这个博客的主题应为已经写过的,与要写的博客有关的主题的 $mex$ ,问是否存在一个写博客的顺序使得每个博客都满足自身的目标主题。题意让人想要重新学习英语 * 题解:每个限制所连接的两个博客是同一个主题显然不可能。之后对于每一个博客直接计算就好了,查询他们所连的边的 $mex$ 即可,不需要考虑先后顺序,因为相连的博客主题不同,因此每个博客的目标主题 $a$ 要被选到只需要满足所连的边的目标主题能够覆盖 $1\sim a-1$ 即可,用 $set$ 扫一遍即可。题意让人想要重新学习英语 =====B===== * 题意:给定 $n(n \le 10^6)$ 个以 $p(1 \ge p \le 10^6)$ 为底数 $k_i$ 为指数的序列,讲这个序列分成两个集合,求两个集合的和的差的绝对值的最小值。 * 题解:将 $k_i$ 由大到小排序,然后贪心的减即可,如果当前剩余的为 $0$ ,则将现在枚举到的 $p^{k_i}$ 作为差的绝对值继续向后扫,如果 $p^{k_i-k_{i+1}} \ge 10^6$ 则显然后续所有的 $p^{k_j}$ 加在一起也不会超过当前的值,直接计算即可。记得初始化 =====C===== * 题意: * 题解: =====D===== * 题意: * 题解: =====E===== * 题意: =====F===== * 题意: * 题解: