摘要：
此题重点在卡精度！！！ 本地已经下载数据测试并通过了，然而$B$站上还是$WA$的，可能是$CPU$对于$long\ double$ 的资瓷不一样。 此题答案显然是可以二分出来的，设当前要监测是否能射穿前$mid$个靶子。 我们发现要穿过第i个靶子，那么$a,b$必须满足$l_i≤ax_i^2+bx 阅读全文
摘要：
套路题（然而我没看题解做不出来） 题目大意：给你一个$n$个点，$m$条有向边的图。图中有$k$个标记点，求距离最近的标记点间距离。 数据范围：$n,m,k≤10^5$。 设$p_i表$示第$i$个标记点的编号，设$K$为最小正整数，满足$2^K≥k$。 我们在原图中新建点$S$和点$T$，做$2K 阅读全文