Loading

随笔分类 -  比赛记录

AT, CF 等赛后题解,总结
摘要:9.18(by lanos212) T1 签到,10 mins 内过了。 T2 乍一看有点困难,题目太形式化,不太直观,先跳过去思考 T3 了,T3 没有什么 DP 的思路,但是这种题显然需要 DP。 看了一眼 T4,被一堆式子糊脸恶心了,没有怎么思考。 接下来一个小时在思考 T2 和 T3,突然发 阅读全文
posted @ 2024-09-28 15:26 紊莫 阅读(76) 评论(1) 推荐(0)
摘要:Problem A 显然 \(k = 1, n\) 时才有解。 Problem B 倒序扫一遍即可。 Problem C1(2) C1 直接相邻为 \(1\) 的能用,否则不算。 C2 就是把间隔挖出来,奇偶分别选择。 Problem D 直接记录每个状态的 \(k\) 优解,然后堆转移。 Prob 阅读全文
posted @ 2024-03-31 18:22 紊莫 阅读(54) 评论(0) 推荐(0)
摘要:AT link Problem A and B 略。 Problem C 按照模 \(a + b\) 分类,记录最大值和最小值,如果差值小于等于假期时间即可,否则还需要判断按照 \(d_i = D_i \bmod (a + b)\) 排序后相邻的两个是否满足条件。 Problem D 分离出 \(C 阅读全文
posted @ 2024-03-31 11:00 紊莫 阅读(145) 评论(0) 推荐(0)