摘要：
主席树+树链的并 阅读全文
摘要：
ABC 265DEF 阅读全文
摘要：
A.Kaučuk 根据题意模拟即可。 B.Kutije 对于每个$p_i$，连一条$i \to p_i$的有向边，这样对于每次询问$a,b$，相当于询问$a\to b$是否联通。传递闭包bitset优化即可。时间复杂度$\mathcal{O}\left(\dfrac{n^3}{64}\right)$ 阅读全文
摘要：
$$
\sum_{i = 0} ^ {+\infty} \dfrac{i}{x^i} = \dfrac{x}{(1-x)^2}
$$ 阅读全文
摘要：
A.regia 线段树随意维护。 ~~全场唯一挂分~~ B.papy 我们沿着这个词从左到右迭代，并保留我们还没有配对的字母数组。假设我们遇到一个字母A.我们将检查最后一个不成对的字母是否为A：如果是，我们可以将其与新的字母配对，并将其从不成对的字母数组中删除。如果最后一个不成对的字母是B，我们必须 阅读全文
摘要：
一般做法：对于每个询问$x$，用快速幂求出$a^x$。复杂度$\mathcal{O}(T\log{x})$ 优化：考虑到$a$为定值，每次只改变$x$的值，设$x$的最大值为$N$，设$A = \sqrt{N}$，预处理出$a^0,a^1,\cdots,a^{A - 1}$和$(a^A)^1,(a^ 阅读全文
摘要：
A.number 给一个 $n$ 位数，将每一位重新排序，使得新的数尽量大，并且为 $30$ 的倍数，如果没有 $30$ 的倍数，输出 $-1$。 $n \le 10^5$ A.solution 若一个数是 $3$ 的倍数，那么它的各位数和也是 $3$ 的倍数。 末位是 $0$ 的数是 $10$ 的 阅读全文
摘要：
| A | B | C | D | E | F | G | | -- | -- | -- | -- | -- | -- | -- | | + | + | +2 | + | + | + | -2 | A 签到题不讲。 B 模拟题，每次要记录到的字母超过3个时就加一天。 时间复杂度$\mathcal{O 阅读全文