2020年8月25日
「赛后总结」2020夏解题能力特训营（第一场）ps:密码是gryzthird的密码
该文被密码保护。 阅读全文
posted @ 2020-08-25 21:37 yu__xuan 阅读(1) 评论(0) 推荐(0) 编辑
「题解」洛谷 P2571 [SCOI2010]传送带
摘要： 题目 P2571 [SCOI2010]传送带 思路 三分套三分。 直接给结论，不会证明，感性理解一下。 设 \(E\) 是线段 \(AB\) 上的一点，\(F\) 是 \(CD\) 上的一点，所走的一定是 \(A \rightarrow E \rightarrow \rightarrow F \ri 阅读全文
posted @ 2020-08-25 21:27 yu__xuan 阅读(98) 评论(0) 推荐(0) 编辑
「题解」洛谷 P1429 平面最近点对（加强版）
摘要： 题目 P1429 平面最近点对（加强版） 思路 分治。 左边的最近距离为 \(dl\)，右边的最近距离为 \(dr\)。 如何得到整块的最近距离？ 我们所需要做的就是计算两块之间距离小于 \(d = \min(dl, dr)\) 的点之间的距离然后取最小值。 先把两块中距离 \(mid\) 的水平距 阅读全文
posted @ 2020-08-25 14:25 yu__xuan 阅读(216) 评论(0) 推荐(1) 编辑