摘要：
6.23 模拟赛 9+25+32=66，rk 38/85 不会构造/kk 没有人类智慧 rich 考虑如何快速判断两个数的大小关系（考场上怎么都不会这个/kk） 自然的想法是要尽量“独立”，即减少其他数的影响，这样传递信息的效率就会高。 显然将 \(i\)，\(j\) 分别放到第一个和第二个，交换一 阅读全文
posted @ 2025-06-25 11:21
Cindy_Li
阅读(17)
评论(0)
推荐(0)
摘要：
如题，我在 2025.6.20 的模拟赛中，只记得应该按 \(dfn\) 排序后找相邻两个的 LCA，忘记该怎么建边了。于是场上手搓了一个神秘做法，由于我的实现太垃圾了写成了 \(O(n^2)\)，但很容易写成只有排序和 LCA 的 \(O(n\log n)\)。 首先按 \(dfn\) 从小到大排 阅读全文
posted @ 2025-06-25 09:43
Cindy_Li
阅读(22)
评论(0)
推荐(0)
摘要：
6.24 模拟赛 50+20+40=110，rk 52/86 最小丑的一集，两个签到一个也没切/kk sct 找最近的交点这件事看上去就很不可做，直接考虑二分转化成求第 \(m\) 远交点的距离，即求距离 \(\le MID\) 的交点个数。 注意到这是一个以关键点为圆心的圆，求圆内交点个数。每条直 阅读全文
posted @ 2025-06-25 09:41
Cindy_Li
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号