Processing math: 100%

随笔分类 -  半平面交

摘要:本来并不打算出原创题的,此题集CF542A和sk的灵感而成,算个半原创吧。 题目大意: 给定有n个元素的集合P,其中第i个元素中包含Li,Ri,Vi三个值。 给定另一个有n个元素的集合Q,其中第i个元素包含Ai,Bi,Ci三个值。 选择集合P中第x 阅读全文
posted @ 2019-02-17 11:41 AlphaInf 阅读(335) 评论(0) 推荐(9) 编辑
摘要:此题重点在卡精度!!! 本地已经下载数据测试并通过了,然而B站上还是WA的,可能是CPU对于long double 的资瓷不一样。 此题答案显然是可以二分出来的,设当前要监测是否能射穿前mid个靶子。 我们发现要穿过第i个靶子,那么a,b必须满足$l_i≤ax_i^2+bx 阅读全文
posted @ 2019-02-07 22:38 AlphaInf 阅读(153) 评论(0) 推荐(1) 编辑

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