09 2022 档案

CF1408

摘要：ABCD 之前做了，懒得再看了。 E

(Easy 2 / 1)

$(\texttt{Easy} \ 2 / 1)$ 为每个集合和每个数分别建立一个点，若

x \in A_{i}

$x \in A_i$ 则在

A_{i}

$A_i$ 和

x

$x$ 之间连一条边权为

a_{i} + b_{j}

$a_i + b_j$ 的边。不难发现题目要求等价于这张图上不存在环，跑最大生成树即可。时间复杂阅读全文

posted @ 2022-09-29 20:19 Scintilla06 阅读(17) 评论(0) 推荐(0) 编辑

【持续更新】集训队作业 CF DS 题目选做

摘要：本博客收录集训队作业 2020 的 CF 题中的大部分数据结构题目~~和一些不是数据结构的题目~~。 CF526F

(Medium 4 / 2)

$(\texttt{Medium} \ 4 / 2)$ 发现我们只要确定这个正方形包含行的范围是

[l, r]

$[l, r]$ ，那么满足条件的正方形至多有一个。所以我们可以枚举

[l, r]

$[l, r]$ 阅读全文

posted @ 2022-09-28 21:29 Scintilla06 阅读(105) 评论(0) 推荐(0) 编辑

CF1730

摘要：感觉这场的题目出得很好啊，让人忍不住想记录下来！赛时通过 ABCD，rank

76

$76$ 。 A 把每一种数的出现次数和

c

$c$ 取个

min

$\min$ 再求和即可。 B 记

l = min_{i} a_{i} - t_{i}, r = max_{i} a_{i} + t_{i}

$l = \min_i {a_i - t_i}, r = \max_i {a_i + t_i}$ ，答案即 $\frac{l + r 阅读全文

posted @ 2022-09-26 21:59 Scintilla06 阅读(48) 评论(0) 推荐(1) 编辑

网络流 17 题

摘要：A. 蜥蜴次数的限制可以用拆点解决，然后直接连边即可。 B. OPTM - Optimal Marks 把二进制位拆开，套用最小割模型即可。 C. Hard Life 二分答案

x

$x$ ，然后对于每条边建立一个权值为

1

$1$ 的点，点的权值设为

- x

$-x$ ，边向其端点连边，然后跑最大权闭合子图即可。阅读全文

posted @ 2022-09-21 22:38 Scintilla06 阅读(54) 评论(0) 推荐(0) 编辑

AGC011

摘要：这一场居然全部

Easy

$\texttt{Easy}$ 了！！！ A 排序以后模拟即可。 B 二分答案，判定从小到大合并即可。 C

(Easy 3 / 2)

$(\texttt{Easy} \ 3 / 2)$ 发现

(a, b) \to (c, d)

$(a, b) \to (c, d)$ 当且仅当存在一对

a \to c

$a \to c$ 和

b \to d

$b \to d$ 的路径，使得其长阅读全文

posted @ 2022-09-20 21:41 Scintilla06 阅读(14) 评论(0) 推荐(0) 编辑

AGC020

摘要：A 如果

2 ∣ b - a

$2 \mid b - a$ 则 Alice 赢，否则 Borys 赢，时间复杂度

O (1)

$\mathcal{O}(1)$ 。 B 可以倒推，也可以二分，时间复杂度

O (n)

$\mathcal{O}(n)$ 或

O (n \log n)

$\mathcal{O}(n \log n)$ 。 C $(\texttt{Easy} \ 2 阅读全文

posted @ 2022-09-17 14:41 Scintilla06 阅读(23) 评论(0) 推荐(0) 编辑

公告

昵称： Scintilla06
园龄： 4年
粉丝： 22
关注： 48

+加关注

2025年3月

日

一

二

三

四

五

六

Scintilla06

09 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论