欢迎来到 Siyuan 的博客！
题目链接：Codeforces 1174F
这是一道交互题。
给定一棵有 $n$ 个点的树，节点 $1$ 为根节点。
我们选择一个隐藏节点 $x$，你需要进行以下三种操作来找到这个节点 $x$ 的编号。
d u：你会得到节点 $u$ 和 $x$ 之间的距离。两个节点之间的距离定义为最短路径上的边数。s u：你会得到节点 $u$ 到 $x$ 的最短路径上的第二个节点。但是如果 $u$ 不是 $x$ 的祖先，你会直接得到 Wrong answer 的结果！! u：回答隐藏节点 $x$ 的编号为 $u$。你需要在 $36$ 次询问（不包括回答）内找到 $x$ 的编号。这个隐藏节点 $x$ 不会根据你的询问而改变。
数据范围：$2 \le n \le 2 \times 10 ^ 5$。
题目链接：Codeforces 1189F
我们定义一个序列 $b_{1}, b_{2}, \dots, b_{n} (n > 1)$ 的「美丽值」为 $\min_{1 \le i < j \le n} \lvert b_{i} - b_{j} \rvert$。
我们给定一个序列 $a_{1}, a_{2}, \dots, a_{n}$ 个一个数字 $k$。请计算出所有长度恰好为 $k$ 的子序列的「美丽值」之和，答案对 $998244353$ 取模。
数据范围：$2 \le k \le n \le 1000$，$0 \le a_{i} \le 10 ^ {5}$。
题目链接：Codeforces 1189D2
你有一个棵 $n$ 个点的树，初始所有的边上的数字都是 $0$。对于每次操作，你可以选择两个不同的叶子节点 $u,v$ 和一个任意整数 $x$ 并把 $u - v$ 这条简单路径上的边加上 $x$。
每条边都有一个目标状态，用一个两两不同的非负偶数表示。你需要判断这个目标状态是否可以通过有限次操作达到。如果可行则输出 YES 和构造的方案；否则输出 NO。
注意叶子节点的定义为度数为 $1$ 的点。
数据范围：$2 \le n \le 10 ^ {5}$。
题目链接：Codeforces 1189D1
你有一个棵 $n$ 个点的树，初始所有的边上的数字都是 $0$。对于每次操作，你可以选择两个不同的叶子节点 $u,v$ 和一个任意实数 $x$ 并把 $u - v$ 这条简单路径上的边加上 $x$。
我们令 $w_{i}$ 表示最终第 $i$ 条边上的实数，是否对于所有的 $w_{i} \in \mathbf{R}, 1 \le i < n$，都存在有限的操作使得所有的边都满足条件？如果可行则输出 YES 否则输出 NO。
注意叶子节点的定义为度数为 $1$ 的点。
数据范围：$2 \le n \le 10 ^ {5}$。