2025年2月13日
P4518 [JSOI2018] 绝地反击 题解
摘要： 大家好啊，因为我做题做崩了所以来补题解了，提供一种模拟网络流的 \(O(n^3\log n)\) 的做法。 首先二分答案，那么每个飞船能到达的区域是一个圆，将这个圆与攻击轨道取交就出现了一段圆弧，不妨视作匹配，那么每个点就能匹配一段圆弧上的一段点。 关于这个圆弧以及两个交点的极角怎么算，可以参考 P 阅读全文
posted @ 2025-02-13 20:49 Rainsheep 阅读(9) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示