摘要：
最近看到这个题，想到了一种比较简单的做法。 首先，我们考虑给 $x$ 乘以一非零整数 $u$，如果我们能求出 $\frac{1}{xu}$，我们就可以通过再乘以 $u$ 得到答案。 考虑让 $u$ 和 $xu \bmod p$ 比较接近 $0$，预处理 $|k|$ 比较小的所有 $\frac{1}{ 阅读全文
摘要：
有 $N$ 个化学药品，其中有 $[1,K]$ 个药品内有杂质。
你可以进行 $M$ 次操作，第 $i$ 次你可以放进去一些化学药品，然后机器会返回这里面是否有药品中有杂质。
你的操作序列必须是固定的。并且你在固定策略后，有 $T$ 组测试，每组测试会告诉每次操作的结果，你都要返回哪些药品中有杂质。
sub1 : $N=10^5,K=1,M=20$。
sub2 : $N=10^3,K=2,M=48$。
sub3 : $N=2.8 \times 10^4,K=4,M=170$。 阅读全文