Orzjh's Blog

摘要： C. Counting Stickmen 考虑固定身体，利用乘法原理求解方案数。 首先预处理出入度并存入 $in$ 数组。 首先找到与 $u$ 相连的所有节点 $v$ （包括父亲节点），并求得除 $u$ 外有多少个点与 $v$ 相连，易得此值为 $in[v]-1$ 。 设 $vec[v] = in[ 阅读全文

摘要： A. Array 发现 $\sum{\frac{1}{a_i}} \leq \frac{1}{2}$，考虑只保留 $a_i$ 中二进制的最高位，并设其为 $2^{p_i}$，此时满足 $\sum{\frac{1}{a_i}} \leq 1$。 考虑将问题转化为每 $a_i$ 个数一定要有一个 $i$ 阅读全文