摘要：首先 $n_1n_2+s_1s_2-n_1s_2-n_2s_1=(n_1-s_1)(n_2-s_2)$ 这样可以发现,如果知道任意一块有磁性的磁铁,可以将它和其他磁铁询问得到另一块磁铁的状态 (如果为 $\pm 1$ 则有磁性,否则没磁性) 我们并不好得到第一块磁铁的位置,但我们可以得到第二块磁铁的 阅读全文

摘要：首先注意到，询问 $(u,v,w),(u,w,v),(v,w,u)$ 的答案是一样的，记为 $x$。 进一步的，可以发现， $x$ 是和 $u,v,w$ 三点距离和最小的点。 接着推出 $x$ 只能为度数为 $3$ 的点，且根的左右儿子被选中的概率最大。 那么得到一个随机策略，随机选 $420$ 组 阅读全文