摘要：
T1 这题我一开始看题的时候没看到。后面把 T2 当 T1 过掉之后继续往下翻才发现这题是 T1。 但是也是十几分钟就秒掉的题。 T2 这题我一开始是直接当 T1 做的，就是你会发现这个东西他随出 n/2 的概率高达 1/39，然后你有 499 次机会，那么你剩下 n+1 次你直接判断就完了。 T3 阅读全文
posted @ 2025-09-28 16:01
CJZJC
阅读(9)
评论(0)
推荐(0)
摘要：
T1 这题直接被我秒人斧秒了。因为一个经典转化就是把这两个泡泡改变后 swap 一下，然后因为 k 很小，所以可以 \(O(nk)\) 做。 T2 这题也不是很难，但是我场上写乘法的时候没有强转成 __int128 导致错了。因为 5e6 的三次方大于 long long max。 就是你考虑你求个 阅读全文
posted @ 2025-09-28 15:55
CJZJC
阅读(10)
评论(0)
推荐(0)
摘要：
T1 这题看着很吓人，正解是一个 \(O(nm\log)\) 的做法，好像还有人写了 \(O(nm)\) 的做法。但是你发现 \(O(nm^2)\) 的大小是只有 1e9 的。因为评测机是 i7-12700 并且还有 32GB 所以一定能跑过。 T2 这题的正解是 \(O(n^2)\) 的，但是我不 阅读全文
posted @ 2025-09-28 15:48
CJZJC
阅读(8)
评论(0)
推荐(0)
摘要：
T1 这题就是一个二分答案，因为 x 特别小所以可以直接跑背包。然后可以 \(O(1)\) check，所以复杂度是一个 \(\log\)。 T2 这题比较难，当时只写了部分分。 T3 这题也只写了部分分。 T4 就是这题的复杂度是 \(O(n^2)\) 的。但是当时我没发现往最大扩展一定最优这个性 阅读全文
posted @ 2025-09-28 15:43
CJZJC
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号