02 2023 档案

ARC156

摘要：怎么会有人看错题 + 写一车 bug，同分数垫底啊 /cf/cf/cf A 分类讨论。时间复杂度

O (n)

$\mathcal{O}(n)$ 。 B

(Easy 1 / 0)

$(\texttt{Easy} \ 1 / 0)$ 枚举最大的

m e x

$\rm mex$ 是多少，限制为一些位置必须要用掉一次操作，其余任意，组合数求和即可。时间复阅读全文

posted @ 2023-02-20 16:42 Scintilla06 阅读(72) 评论(0) 推荐(0) 编辑

古代 ARC 填坑

摘要：因为 AGC 已经每场写了题解了，所以这里单独记录集训队作业中 ARC 的部分。一些做过的就不会再写题解了。 ARC095F

(Easy 3 / 1)

$(\texttt{Easy} \ 3 / 1)$ 首先给树选定一个根，发现有解的充要条件是所有

s z_{u} > 1

$sz_u > 1$ 的

u

$u$ 构成了一条以根为端点的链。考虑该如何最小化阅读全文

posted @ 2023-02-01 23:00 Scintilla06 阅读(75) 评论(0) 推荐(0) 编辑

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

2025年3月

日

一

二

三

四

五

六

Scintilla06