摘要： 比赛链接：https://codeforces.com/contest/1918 官解链接：https://codeforces.com/blog/entry/125300 这场比赛官解有几个地方不太清晰，我尽量解释严谨一些。 CF1918A. Brick Wall 题意 有 \(n \times 阅读全文

摘要： 比赛链接：https://codeforces.com/contest/1924 官解链接：https://codeforces.com/blog/entry/125137 这场整体来说表现还可以，最终 performance \(2431\)，delta \(+33\)。但回过头来复盘离自己的期望 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1687/problem/C 题意简述 有两个长为 \(n\) 的数列 \(a\) 和 \(b\)。有 \(m\) 条线段，你可以进行任意次以下操作： 选择一条线段 \([l, r]\)，若 \(\sum\limits_{i = 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1919/E 题意 输入一个单调非减序列 \(p\)，求问有多少个序列 \(a\)，使得： \(|a_i| = 1\)； 令 \(s_i = \sum_{j = 1}^i a_j\)，则 \(s\) 排序后 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1905/problem/E 题意简述 有线段树的构建函数 \(build(id, l, r)\)： 若 \(l = r\)，函数返回单个编号为 \(id\) 的节点。 否则，函数返回一棵树，根节点编号为 \(id\)，分别以 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1905/problem/F 题意简述 对一个排列 \(p\)，一个下标 \(x\) 被称作“好下标”当且仅当 \(\forall y < x\) 满足 \(p_y < p_x\)，且 \(\forall y> x\) 满足 \ 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1910/problem/I 题意 有一个 \(n\) 个字符的字符串 \(S\)，你需要不断从中删除一个长度为 \(k\) 的子串，直到串的长度变为 \(n \mathbin{\rm mod} k\)，求能够产生的字典序最小的 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1916/problem/F 题意 已知点双连通的图 \(G = (V, E)\)。求一种划分方式 \(V = V_1 \cup V_2\)，使得 \(|V_1| = n_1\)，\(|V_2| = n_2\)，且 \(G\) 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1917/problem/F 题意 有 \(n\) 条长度 \(l_i\) 的边，问它们是否能组成一棵 \(n + 1\) 个节点的树，使得树的直径长度为 \(d\)。\(n, d \le 2000\)。 题解 首先当然要存在一 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1910/problem/G 题意简述 有两个运动员以未知的固定速度 \(v_1 \ne v_2\) 在一个长为 \(50\) 米的游泳池中游泳，一旦到边缘就立即掉头。现在有他们前 \(n\) 次相遇时间 \(t_i\)（递增， 阅读全文