2021年8月27日
CF407D Largest Submatrix 3 题解
摘要： CF407D Largest Submatrix 3 题解 Link. Codeforces Luogu Description. 给定一个 \(n\times m\) 的矩阵，求最大的子矩阵，满足其没有重复元素。 \(n\le 400\) Solution1. 复杂度 \(O(n^3\log n)\)，无法通过 考虑枚举矩阵上边界和下边界。 对于每个点维护 阅读全文
posted @ 2021-08-27 15:46 Peal_Frog 阅读(105) 评论(0) 推荐(0) 编辑
冲高端——交互选讲
摘要： 密码是我们对台上那位的昵称（无拼音 阅读全文
posted @ 2021-08-27 11:26 Peal_Frog 阅读(52) 评论(0) 推荐(0) 编辑
CF407E k-d-sequence 题解
摘要： CF407E k-d-sequence 题解 Link. Codeforces Luogu Description. 找一个最长的子区间使得该子区间加入至多 \(k\) 个数以后，排序后是一个公差为 \(d\) 的等差数列。 Solution. 首先，一段区间 \([l,r]\) 可以被构成公差为 \(d\) 的等差数列当且仅当 没有元素相同 阅读全文
posted @ 2021-08-27 10:03 Peal_Frog 阅读(28) 评论(0) 推荐(0) 编辑
CF1562 比赛记录
摘要： CF1562 比赛记录 A B C D1 憨批题。 D2 多测没清空 WA on 1，还没检查出来 阅读全文
posted @ 2021-08-27 08:27 Peal_Frog 阅读(36) 评论(0) 推荐(0) 编辑