随笔分类 - 其他-交互

摘要：首先

n_{1} n_{2} + s_{1} s_{2} - n_{1} s_{2} - n_{2} s_{1} = (n_{1} - s_{1}) (n_{2} - s_{2})

$n_1n_2+s_1s_2-n_1s_2-n_2s_1=(n_1-s_1)(n_2-s_2)$ 这样可以发现,如果知道任意一块有磁性的磁铁,可以将它和其他磁铁询问得到另一块磁铁的状态 (如果为

\pm 1

$\pm 1$ 则有磁性,否则没磁性) 我们并不好得到第一块磁铁的位置,但我们可以得到第二块磁铁的阅读全文

posted @ 2022-10-27 22:57 chihik 阅读(15) 评论(0) 推荐(0) 编辑

CF1438F Olha and Igor

摘要：首先注意到，询问

(u, v, w), (u, w, v), (v, w, u)

$(u,v,w),(u,w,v),(v,w,u)$ 的答案是一样的，记为

x

$x$ 。进一步的，可以发现，

x

$x$ 是和

u, v, w

$u,v,w$ 三点距离和最小的点。接着推出

x

$x$ 只能为度数为

3

$3$ 的点，且根的左右儿子被选中的概率最大。那么得到一个随机策略，随机选

420

$420$ 组阅读全文

posted @ 2022-10-12 20:53 chihik 阅读(17) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

chihik