随笔分类 -  比赛记录

AT, CF 等赛后题解,总结
摘要:9.18(by lanos212) T1 签到,10 mins 内过了。 T2 乍一看有点困难,题目太形式化,不太直观,先跳过去思考 T3 了,T3 没有什么 DP 的思路,但是这种题显然需要 DP。 看了一眼 T4,被一堆式子糊脸恶心了,没有怎么思考。 接下来一个小时在思考 T2 和 T3,突然发 阅读全文
posted @ 2024-09-28 15:26 紊莫 阅读(27) 评论(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 紊莫 阅读(35) 评论(0) 推荐(0) 编辑
摘要:AT link Problem A and B 略。 Problem C 按照模 a+b 分类,记录最大值和最小值,如果差值小于等于假期时间即可,否则还需要判断按照 di=Dimod(a+b) 排序后相邻的两个是否满足条件。 Problem D 分离出 \(C 阅读全文
posted @ 2024-03-31 11:00 紊莫 阅读(130) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题