1762
CF1762E Tree Sum 题解
## 题意 对于一棵 $n$ 个节点的树 $T$,定义 $\operatorname{good}(T)$ 为真当且仅当边权 $w \in \left\{-1,1\right\}$ 且对于任意节点 $u$,均有 $\displaystyle f(u) = \prod\limits_{\left(u, ......
CF1762D GCD Queries 题解
## 题面 给定一个长度为 $n$ 的排列 $0, 1, \cdots, n - 1$。可以进行最多 $2n$ 次询问,每次询问给出两个下标 $i, j$,交互器会返回 $\gcd(p_i, p_j)$。询问以后,需要输出两个下标 $x, y$,满足 $p_x = 0 \lor p_y = 0$。特 ......