2025年9月28日
9.26 总结
摘要： T1 这题我一开始看题的时候没看到。后面把 T2 当 T1 过掉之后继续往下翻才发现这题是 T1。 但是也是十几分钟就秒掉的题。 T2 这题我一开始是直接当 T1 做的，就是你会发现这个东西他随出 n/2 的概率高达 1/39，然后你有 499 次机会，那么你剩下 n+1 次你直接判断就完了。 T3 阅读全文
posted @ 2025-09-28 16:01 CJZJC 阅读(9) 评论(0) 推荐(0)
9.25 总结
摘要： T1 这题直接被我秒人斧秒了。因为一个经典转化就是把这两个泡泡改变后 swap 一下，然后因为 k 很小，所以可以 \(O(nk)\) 做。 T2 这题也不是很难，但是我场上写乘法的时候没有强转成 __int128 导致错了。因为 5e6 的三次方大于 long long max。 就是你考虑你求个 阅读全文
posted @ 2025-09-28 15:55 CJZJC 阅读(10) 评论(0) 推荐(0)
9.23 总结
摘要： 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)
9.22 总结
摘要： T1 这题就是一个二分答案，因为 x 特别小所以可以直接跑背包。然后可以 \(O(1)\) check，所以复杂度是一个 \(\log\)。 T2 这题比较难，当时只写了部分分。 T3 这题也只写了部分分。 T4 就是这题的复杂度是 \(O(n^2)\) 的。但是当时我没发现往最大扩展一定最优这个性 阅读全文
posted @ 2025-09-28 15:43 CJZJC 阅读(18) 评论(0) 推荐(0)
2025年9月22日
2025.9.19 总结
摘要： 这一场太逆天了，全靠部分分拿长郡榜二。 T1 逆序对这个东西很好搞，你只需要从前往后加就行了，然后你发现一个数只会和他最前面比它大的数产生贡献。 因为他前面比他大的数前面可能会有比它还大的，但是这样显然这个数加就不优了。 T2 部分分 10 分。 T3 部分分 15 分。 T4 好像就我一个人有分。 阅读全文
posted @ 2025-09-22 21:37 CJZJC 阅读(7) 评论(0) 推荐(0)
2025.9.18 总结
摘要： T1 就是有一个 dp 是 f i 0/1 0/1 表示有 i 个数，异或和是不是 0，异或和是不是等于最后一个数，然后矩阵加速就没了。 T2 会发现这个东西你可以贪心维护，每次能阔就阔不能阔就退出。然后判一下相邻两个颜色块之间的关系，因为如果先填左边的块再填右边的块不行，那么你反过来也不行，因为颜 阅读全文
posted @ 2025-09-22 21:32 CJZJC 阅读(9) 评论(0) 推荐(0)
9.16 总结
摘要： 这天没考好。 T1 就是你会发现这个距离是一个求和的形式，你要维护绝对值，这很不好。于是你考虑转切比雪夫再用线段树维护就做完了。 T2 这个题就是往行和列之间连边，然后发现可以定向，因此要求出最小生成基环树森林。但是我考场上这个东西没写对，原因是你是判断当前一个连通块内有没有环，而不是判断初始时连通 阅读全文
posted @ 2025-09-22 21:26 CJZJC 阅读(10) 评论(0) 推荐(0)
2025年9月15日
2025.9.15总结
摘要： T1 送分题，我 10 分钟以内就打完了，我写的是 \(nm\log\) 的，但是可以做到 \(nm\)。 T2 观察样例发现判断两个集合相不相同就可以判有无解。 然后你每个点往目标点连边相当于跑欧拉回路。 显然你点集合相同所以入度等于出度那么一定存在欧拉回路。 最后判一下不用改和可以少改一次的情况 阅读全文
posted @ 2025-09-15 20:18 CJZJC 阅读(12) 评论(0) 推荐(0)
2025.9.11总结
摘要： T1 是送分题，一下就写完了。 T2 我考场上想的是写一个 \(\log^2\) 的树链剖分，但是不好写而且得分估计和暴力一样，所以我写了一个 60 分的暴力。 后来考完发现从下往上和从上往下的答案是一样的，证明就是带余除法，非常神奇。 T3 就是这个团的转换我想了一段时间，发现转切比雪夫后就是一个 阅读全文
posted @ 2025-09-15 20:13 CJZJC 阅读(8) 评论(0) 推荐(0)
2025年9月13日
2025.9.13总结
摘要： T1 神秘结论，因为轮数是可以算出来的，然后依次把次数取 min 然后堆起来就是对的。可以 \(O(n)\) 做完。 T2 一次修改的作用是明显的。 答案最大为 2，因为可以 max->2highbit->2(highbit+1)-1。 考虑答案为 1，那么就是跨过所有 0。但是因为覆盖后后面和前面 阅读全文
posted @ 2025-09-13 15:19 CJZJC 阅读(9) 评论(0) 推荐(0)