2025年8月31日
BZOJ 杂题选记（8.31 - 9.6）
摘要： P3493 WSP-Island 调了很久，并发现了一些求半平面交的细节。 1.优雅地求两个直线的交点 考虑 \(l_1 : P_1 + k \times \vec{v_1}\) 和 \(l_2 : P_2 + t \times \vec{v_2}\) 的交点 \(O\)。假设 \(\vec{P_2 阅读全文
posted @ 2025-08-31 21:56 Hengsber 阅读(19) 评论(0) 推荐(0)