摘要：
这一场太逆天了，全靠部分分拿长郡榜二。 T1 逆序对这个东西很好搞，你只需要从前往后加就行了，然后你发现一个数只会和他最前面比它大的数产生贡献。 因为他前面比他大的数前面可能会有比它还大的，但是这样显然这个数加就不优了。 T2 部分分 10 分。 T3 部分分 15 分。 T4 好像就我一个人有分。 阅读全文
posted @ 2025-09-22 21:37
CJZJC
阅读(4)
评论(0)
推荐(0)
摘要：
T1 就是有一个 dp 是 f i 0/1 0/1 表示有 i 个数，异或和是不是 0，异或和是不是等于最后一个数，然后矩阵加速就没了。 T2 会发现这个东西你可以贪心维护，每次能阔就阔不能阔就退出。然后判一下相邻两个颜色块之间的关系，因为如果先填左边的块再填右边的块不行，那么你反过来也不行，因为颜 阅读全文
posted @ 2025-09-22 21:32
CJZJC
阅读(7)
评论(0)
推荐(0)
摘要：
这天没考好。 T1 就是你会发现这个距离是一个求和的形式，你要维护绝对值，这很不好。于是你考虑转切比雪夫再用线段树维护就做完了。 T2 这个题就是往行和列之间连边，然后发现可以定向，因此要求出最小生成基环树森林。但是我考场上这个东西没写对，原因是你是判断当前一个连通块内有没有环，而不是判断初始时连通 阅读全文
posted @ 2025-09-22 21:26
CJZJC
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号