摘要：
CF2122D Traffic Lights 如果只有第一问的话，每个点分 \(\operatorname{deg}\) 个点跑分层图即可，但是在第二问这个就很没有道理了，因为是可以通过来回走来节省等待时间的。 所以每个点必须分成 \(t\) 个点。那么我们考虑一下第一问答案的上限。考察一条 \(1 阅读全文
posted @ 2025-11-23 16:08
Hengsber
阅读(4)
评论(0)
推荐(0)
摘要：
CF2152B Catching the Krug 废物hdh 如果一开始 K 和 D 在同一行或者同一列，那么 K 的逃跑方向唯一，D 抓住它的时间就是到那个方向的边界的切比雪夫距离。否则，就是两个逃跑方向的切比雪夫距离取 \(\max\)。 Code #include <bits/stdc++. 阅读全文
posted @ 2025-11-23 15:05
Hengsber
阅读(2)
评论(0)
推荐(0)
摘要：
CF2154C2 No Cost Too Great 枚举 \(1\) 到 \(n\) 所有数的质因数的复杂度是 \(O(n \log \log n)\) 的，因为就是埃筛的复杂度。所以想说，这种枚举类的数论题还是要对各种数论函数的数量级有所把握。 Code #include <bits/stdc+ 阅读全文
posted @ 2025-11-23 11:36
Hengsber
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号