T1

有两个正整数$a \le b < 109$,给定$a \div b$的值(精确到小数点后19位), 要求还原$a,b$

构造题？ 人类智慧题
挺震惊的，我居然想到了怎么构造它

虽然说这题题意还是比较好懂的，但我代码调了好久。

题意

• 给定 $n$ 个结点的无向完全图。每个点有一个点权为 $a_i$。连接 $i$ 号结点和 $j$ 号结点的边的边权为 $a_i\oplus a_j$。
• 求这个图的 MST 的权值。
• $1\le n\le 2\times 10^5$，$0\le a_i< 2^{30}$。

题目描述

T1

$k=1$ 时候

$p_i = i$, $p_i \neq i, p_{p_i} = i$.

这题其实有最简单最暴力最直接的DFS算法。

我们可以看到，本题其实以及给出了示例代码：

题目描述

本题来源：力扣-875. 爱吃香蕉的珂珂
这个神秘空间不算很大，里面有$n$份作业,第$i$份作业中有$a_i$张试卷。

题目背景

繁星之神有$n$颗星星。

A

题目描述

15B03 的座位非常拥挤，可以看成一张 $n\times m$ 的网格，每个小正方形 $(i, j)$ 代表一张桌子。