摘要：Getting Zero 题面翻译 给定 $v$，可以将 $v$ 如下操作： 变成 $(v + 1) % 32768$ 或者 $2\times v%32768$， 求最少经过几次操作能将 $v$ 变回 $0$。 题目描述 Suppose you have an integer $ v $ . In 阅读全文

摘要：White-Black Balanced Subtrees 题面翻译 给定一棵 $n$ 个结点的树，根结点是 $1$，每个结点是黑色或白色的。 如果一棵树中黑色结点与白色结点数量相同，那么这棵树是“平衡的"。 问这棵 $n$ 个结点的树有多少棵“平衡的”子树。 题目描述 You are given 阅读全文

摘要：2^Sort 题面翻译 给你一个长度为 $n \ (\sum n < 2\cdot 10^5)$ 的数组 $a$，问你在这个数组中，有多少个长度为 $k + 1 \ (1\le k < n)$ 的区间，符合以下的条件： $$ 2^0 \cdot a_i < 2^1 \cdot a_{i + 1} < 阅读全文