Processing math: 100%

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

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

点击右上角即可分享
微信分享提示