摘要：
【比赛链接】http://59.61.75.5:8018/contest/221 A. 怪兽 【题解】 首先显然有回合越少越优. 二分求出最少需要的回合. 分类讨论： ①先杀 A 后杀 B： 二分杀 A 需要的回合，若剩下的杀不了 B 则将 A 中多余的一回合删去. 可以证明，A 中一定可以删去一回 阅读全文
摘要：
Day1 20.02.11 一、素数判定：Miller-Rabbin ①费马小定理：$a^{p-1} \equiv 1 \pmod p$（$p$为素数）. 因此可以选取若干个 $a$，对 $p$ 进行判定. 满足条件的 $p$ 为素数的概率在 $\frac{3}{4}$ 左右. ②二次探测定理：$x 阅读全文