7年OI一场空，一句assert见祖宗。

- 阅读剩余部分 -

题意

给定 $n$ 个点，求最大点集使得点两两之间距离 $\leq d$。

- 阅读剩余部分 -

题意

有一个排列满足 $m$ 条形如「 $y$ 出现在 $x,z$ 之间」的限制，现在你需要构造一个排列满足至少 $\lceil\frac{m}{2}\rceil$ 个限制。

- 阅读剩余部分 -

link

题意：有一个包含O,H,C的串，你现在只知道长度，每次可以询问一个串t在这个串里的所有出现位置，代价是$\frac{1}{|t|^2}$，你需要用不超过1.4的代价询问出这个串。

- 阅读剩余部分 -

原发布于2020-01-14。

upd 2020-04-10: 代码写错了，被hack了，已更正

link

网上大多数都是$O(n\log^2 n)$的，不过我做法是$O(n\log n)$的...

- 阅读剩余部分 -