随笔分类 - 半平面交
摘要:本来并不打算出原创题的,此题集CF542A和sk的灵感而成,算个半原创吧。 题目大意: 给定有$n$个元素的集合$P$,其中第$i$个元素中包含$L_i,R_i,V_i$三个值。 给定另一个有$n$个元素的集合$Q$,其中第$i$个元素包含$A_i,B_i,C_i$三个值。 选择集合$P$中第$x$
阅读全文
摘要:此题重点在卡精度!!! 本地已经下载数据测试并通过了,然而$B$站上还是$WA$的,可能是$CPU$对于$long\ double$ 的资瓷不一样。 此题答案显然是可以二分出来的,设当前要监测是否能射穿前$mid$个靶子。 我们发现要穿过第i个靶子,那么$a,b$必须满足$l_i≤ax_i^2+bx
阅读全文

浙公网安备 33010602011771号