摘要：XXI.最小圆覆盖 随机增量法。 引理1.对于任意一组点集$\mathbb$和某点$P$，则$P$要么在$\mathbb\(的外接圆内，要么在\){\mathbb\cup P}$的外接圆上。 于是我们可以设计出如下的解法： 我们枚举一个$1\sim n$的变量i，并判断当前点是否在当前外接圆内。如果 阅读全文

摘要：VII.[BalticOI 2005] Polygon 题解 阅读全文

摘要：VI.【模板】多项式开根（加强版） 这题和上题唯一的区别就是$a_0$的取值——本题$a_0$不一定为$1$。 咋办呢？ 我们观察到里面有一句话： 保证$a_0$是$\bmod\ 998244353$下的二次剩余。 二次剩余？这是啥？能吃吗？ 这时，你突然想起曾经看到过一道模板题： 【模板】二次剩余 阅读全文