2019 杭电多校训练第 4 场

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$,二分判断。