随笔分类 -  计算几何-凸包

摘要:发现自己少写了一场 补一波 比赛链接 "cf" A 给定一个n∗m的表格,对于每个位置(x, y) 求最小的t 使得x行和y列的数被编上1~t之后 相互大小关系不变 $1 \le n, m \le 1000$ 分别离散一下 E 翻译来自 "yyb" 你有一列有n个车厢的火车,从车头开始1−n编号。 阅读全文
posted @ 2019-05-14 17:13 hjmmm 阅读(203) 评论(0) 推荐(0)
摘要:比赛链接 "cf" A 一直读不懂题 (天哪我当时怎么想的 排个序$a_{max} b_{min}$就凉了 不然的话 用最多的那个去取升序的$b_2 ~ b_m$ $b_1$特判一下就好了 (如果都取未必满足$a_n$的条件 B 奇妙的构造题 如果$n \geq (3 k 4)$ 显然你可以用111 阅读全文
posted @ 2019-05-13 21:34 hjmmm 阅读(233) 评论(0) 推荐(0)
摘要:题面 "bzoj" 其实就是推一下圆的式子 长成这个样子 假设要查询的点是(x, y) 某个圆心是(p, q) $(x p)^2 + (y q)^2 \leq p^2 + q^2$ 变成 $ \frac{2x}{2y}p + \frac{x^2+y^2}{2y} \leq q$ 那么一个点合法就要对 阅读全文
posted @ 2019-04-04 12:19 hjmmm 阅读(155) 评论(0) 推荐(0)