随笔分类 - 思想——随机化

摘要：XXI.最小圆覆盖随机增量法。引理1.对于任意一组点集

\mathbb

$\mathbb$ 和某点

P

$P$ ，则

P

$P$ 要么在

\(的 外 接 圆 内 ， 要 么 在 \) \cup P

$\mathbb$的外接圆内，要么在${\mathbb\cup P}$ 的外接圆上。于是我们可以设计出如下的解法：我们枚举一个

1 \sim n

$1\sim n$ 的变量i，并判断当前点是否在当前外接圆内。如果阅读全文

posted @ 2021-04-05 20:37 Troverld 阅读(58) 评论(0) 推荐(0) 编辑

[BalticOI 2005] Polygon

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

posted @ 2021-04-05 20:12 Troverld 阅读(28) 评论(0) 推荐(0) 编辑

摘要：VI.【模板】多项式开根（加强版）这题和上题唯一的区别就是

a_{0}

$a_0$ 的取值——本题

a_{0}

$a_0$ 不一定为

1

$1$ 。咋办呢？我们观察到里面有一句话：保证

a_{0}

$a_0$ 是

mod 998244353

$\bmod\ 998244353$ 下的二次剩余。二次剩余？这是啥？能吃吗？这时，你突然想起曾经看到过一道模板题：【模板】二次剩余阅读全文

posted @ 2021-04-01 19:50 Troverld 阅读(73) 评论(0) 推荐(0) 编辑

昵称： Troverld
园龄： 4年10个月
粉丝： 70
关注： 7

Troverld