随笔分类 - 计算几何-凸包
摘要:发现自己少写了一场 补一波 比赛链接 "cf" A 给定一个n∗m的表格,对于每个位置(x, y) 求最小的t 使得x行和y列的数被编上1~t之后 相互大小关系不变 1≤n,m≤1000 分别离散一下 E 翻译来自 "yyb" 你有一列有n个车厢的火车,从车头开始1−n编号。
阅读全文
摘要:比赛链接 "cf" A 一直读不懂题 (天哪我当时怎么想的 排个序amaxbmin就凉了 不然的话 用最多的那个去取升序的b2 bm b1特判一下就好了 (如果都取未必满足an的条件 B 奇妙的构造题 如果n≥(3k4) 显然你可以用111
阅读全文
摘要:题面 "bzoj" 其实就是推一下圆的式子 长成这个样子 假设要查询的点是(x, y) 某个圆心是(p, q) (xp)2+(yq)2≤p2+q2 变成 2x2yp+x2+y22y≤q 那么一个点合法就要对
阅读全文