在扫描线时,需要维护线段的顺序. 我使用叉积(向量 叉积 中点坐标差向量) 来维护就会出错. 而用nowx计算对应y坐标维护大小就可以通过.(然而在UOJ还是会被hack, 只有97分) 下面是代码, 主要模块是求对偶图, Kruskal重构树, 扫描线. ```cpp #include #define fi firs…

把 `hypot(x, y)` 改成`sqrt(x * x + y * y)` 就能通过第二个点... 如果写成`hypotl(x, y)`也能通过... 所以 hypot 为何不如 sqrt ,还是单纯是出题人用sqrt造的数据?

在文章《关于国赛的建议》发表评论：

所以您和那个女孩子考到同一所大学了吗（雾）

在讨论《一道数学题》回复：

@[oldhe](/user/494461) 这个不是求平均数,而是求中位数. 本质上是 货仓选址 的思路

在讨论《高三毕业生的偏激感想与建议》回复：

楼主是哪个省的, 祝好

在讨论《我提交的翻译好像有点问题》回复：

@[chen_zhe](/user/8457)

在讨论《省选2021 游记集合贴》回复：

https://blog.csdn.net/qq_42886072/article/details/115653030

在讨论《祝各位选手省选RP++》回复：

rp++

在讨论《我竟变棕了》回复：

天有不测风云

在讨论《wa 3和wa 20的同学们可以试试这个数据，改过了应该不会wa了》回复：

您发出来三年之后又帮到蒟蒻我啦！谢谢您qwqwq

一开始写了直接用mt19937,结果T飞. ~~借鉴了一下别人的代码~~, 发现改成rand() 就行?(嘤嘤嘤 然后突然想到某神奇质数,随机函数写成这样跑得更快(3.3s)(大雾 ```cpp int rnd() { static ui s = 1; return s *= 19260817; } ``` 想知道 l…

在讨论《提供一组hack数据》回复：

orz

在讨论《【最短路】关于卡 SPFA》回复：

@[WA王子](/user/203008) dij是$O(m\log m)$,spfa是$O(nm)$的啦

在讨论《问卷求做》回复：

done

在讨论《CSP 2020 加油！》回复：

qp

在讨论《《关于我怀疑€€£携款逃走的这件事》》回复：

为什么您的标题在主页面被吞了 /fad

在讨论《关于CF-Tshirt》回复：

orz

请问这样 https://uoj.ac/submission/61872 的初始化为什么和用辅助线性规划是等价的?

在讨论《关于GD-S分数线》回复：

@[Flying_Bird](/user/328405) /cy

在讨论《关于GD-S分数线》回复：

233肯定稳()

在讨论《vscode断点失效咋办》回复：

@[159号程序员](/user/334586) 感谢.已解决,但为啥会出错呢?

在讨论《vscode断点失效咋办》回复：

az

rt

在讨论《今天要讲题了,我不想讲垃圾三分啊》回复：

@[Binah](/user/101407) 嘤嘤嘤,看不懂啊.反正我乱A*跑竟然有85分...(脚造数据)

在讨论《关于map.size()》回复：

@[wqy_03](/user/250699) 你只要为0的时候erase掉即可.

在讨论《关于map.size()》回复：

@[wqy_03](/user/250699) 0就不真实存在? 你只有erase掉这个对应位置才能不算

在讨论《李煜东蓝书和一本通提高篇》回复：

@[wqy_03](/user/250699) 蓝书质量真的很好,一本通不仅抄袭,而且题目体系也不太全面

在讨论《关于刚结束的CF div2 D题》回复：

https://blog.csdn.net/qq_42886072/article/details/108789176

在讨论《Codeforces OIer List 宣传及反馈帖》回复：

求加入`2018liuzhiyuan` , `2018LZY`

在讨论《点双的另外一个疑惑》回复：

@[爱喝敌敌畏](/user/65602) n-1个,每两个点形成一个点双