Scintilla06

摘要： A 直接贪心即可。 B 可以求出 $a_{n - k + 2} \sim a_n$，剩下的贪心判断即可。 C $(\texttt{Easy} \ 2 / 0)$ 设计数的个数为 $x$、偶数的个数为 $y$。按照 $x \bmod 4$ 分类讨论： 若 $x \equiv 0 \pmod 4$ 或 阅读全文

摘要： A 若存在答案则答案是 $\mathcal{O}(\log a)$ 的，直接模拟即可。 B 可以发现有解当且仅当给出的 $m$ 条边存在欧拉回路。 C $(\texttt{Easy} \ 1 / 0)$ 删掉的障碍是随意选的，所以等价于求出前 $k$ 步能走到的离边界最近的距离。 D $(\text 阅读全文

摘要： ABCD 之前做了，懒得再看了。 E $(\texttt{Easy} \ 2 / 1)$ 为每个集合和每个数分别建立一个点，若 $x \in A_i$ 则在 $A_i$ 和 $x$ 之间连一条边权为 $a_i + b_j$ 的边。 不难发现题目要求等价于这张图上不存在环，跑最大生成树即可。 时间复杂 阅读全文

摘要： 本博客收录集训队作业 2020 的 CF 题中的大部分数据结构题目~~和一些不是数据结构的题目~~。 CF526F $(\texttt{Medium} \ 4 / 2)$ 发现我们只要确定这个正方形包含行的范围是 $[l, r]$，那么满足条件的正方形至多有一个。 所以我们可以枚举 $[l, r]$ 阅读全文

摘要： 感觉这场的题目出得很好啊，让人忍不住想记录下来！ 赛时通过 ABCD，rank $76$。 A 把每一种数的出现次数和 $c$ 取个 $\min$ 再求和即可。 B 记 $l = \min_i {a_i - t_i}, r = \max_i {a_i + t_i}$，答案即 $\frac{l + r 阅读全文

摘要： A. 蜥蜴 次数的限制可以用拆点解决，然后直接连边即可。 B. OPTM - Optimal Marks 把二进制位拆开，套用最小割模型即可。 C. Hard Life 二分答案 $x$，然后对于每条边建立一个权值为 $1$ 的点，点的权值设为 $-x$，边向其端点连边，然后跑最大权闭合子图即可。 阅读全文

摘要： 这一场居然全部 $\texttt{Easy}$ 了！！！ A 排序以后模拟即可。 B 二分答案，判定从小到大合并即可。 C $(\texttt{Easy} \ 3 / 2)$ 发现 $(a, b) \to (c, d)$ 当且仅当存在一对 $a \to c$ 和 $b \to d$ 的路径，使得其长 阅读全文

摘要： A 如果 $2 \mid b - a$ 则 Alice 赢，否则 Borys 赢，时间复杂度 $\mathcal{O}(1)$。 B 可以倒推，也可以二分，时间复杂度 $\mathcal{O}(n)$ 或 $\mathcal{O}(n \log n)$。 C $(\texttt{Easy} \ 2 阅读全文

摘要： 高妙的构造！ 阅读全文

摘要： 提醒：因为 day1 的题目不是刚做的，所以这篇题解就摆烂没好好写了。 鲶鱼塘 $(\texttt{Easy} \ 0 / 3)$ 设第 $i$ 列的高度为 $h_i$，若 $h_{i - 1} > h_i < h_{i + 1}$，则可以直接令 $h_i = 0$。 于是可以设 $f_{i, j} 阅读全文