rank | solved | A | B | C | D | E | F | G | H | I | J | K |
---|---|---|---|---|---|---|---|---|---|---|---|---|
208 | 4 | O | . | . | . | . | . | . | O | Ø | . | O |
A
Solved by Henry.
每个点尽量选第一个二进制表示下 $0$ 的位置。
H
Solved by Henry.
百度到了结论。
I
UpSolved by XLor.
赛中失智写了 $O(qk\log n)$,实际上每个询问二分答案即可 $O(q\log p \log n)$。
K
Solved by Forsaken.
预处理 $10^{18 \cdot 0.2}$ 以内的质数,剩余的最高次不超过 $4$,二分判断。