摘要：
题目描述 小`P`时勤于思考的好孩子，自从学习了最大生成树后，他就一直想：能否将边权范围从实数推广到复数呢？可是马上小`P`就发现了问题，复数之间的大小关系并没有定义。于是对于任意两个复数 $z_1,z_2$ ，小`P`定义 $z_1<z_2$ 当且仅当 $|z_1|<|z_2|$ 。 现在，给出一 阅读全文
摘要：
题目描述 小`A`有一棵 $N$ 个点的树，每个点都有一个小于 $2^{20}$ 的非负整数权值。现在小`A`从树中随机选择一个点 $x$ ，再随机选择一个点 $y$ （ $x,y$ 可以是同一个点），并对从 $x$ 到 $y$ 的路径上所有的点的权值分别做 $\text{and}$ 、 $\tex 阅读全文
摘要：
题目描述 `LYK` 在森林里找到了一棵树。这棵树非常神奇，每条边都有其边权，每个点也有它的点权 $a_i$ 。我们令 $dis(i,j)$ 表示点 $i$ 与点 $j$ 之间的最短路的距离。 `LYK` 每次选择树上两个点 $x,y(x<y)$ ，它将会得到 $(a_x \wedge a_y)di 阅读全文