gym101221I Sensor Network 作者: laok 时间: 2020-11-05 分类: 题解 评论 题意给定 $n$ 个点,求最大点集使得点两两之间距离 $\leq d$。- 阅读剩余部分 -
gym100801I Insider’s Information 作者: laok 时间: 2020-10-23 分类: 题解 1 条评论 题意有一个排列满足 $m$ 条形如「 $y$ 出现在 $x,z$ 之间」的限制,现在你需要构造一个排列满足至少 $\lceil\frac{m}{2}\rceil$ 个限制。- 阅读剩余部分 -
CF1292E 作者: laok 时间: 2020-05-25 分类: 题解 评论 link题意:有一个包含O,H,C的串,你现在只知道长度,每次可以询问一个串t在这个串里的所有出现位置,代价是$\frac{1}{|t|^2}$,你需要用不超过1.4的代价询问出这个串。- 阅读剩余部分 -
CF671E Organizing a Race 作者: laok 时间: 2020-04-10 分类: 题解 评论 原发布于2020-01-14。 upd 2020-04-10: 代码写错了,被hack了,已更正link网上大多数都是$O(n\log^2 n)$的,不过我做法是$O(n\log n)$的...- 阅读剩余部分 -