05 2023 档案

该文被密码保护。

posted @ 2023-05-30 09:34 Scintilla06 阅读(3) 评论(0) 推荐(0) 编辑

ARC160

摘要：A 逐位确定即可，不难计算方案数。时间复杂度

O (n^{2})

$\mathcal{O}(n^2)$ 或

O (n)

$\mathcal{O}(n)$ 。 B 一眼但是很恶心的题。直接整除分块做做即可。时间复杂度

O (T \sqrt{n})

$\mathcal{O}(T \sqrt n)$ 。 C 这场比赛最简单的题。按照值从小往大考虑。设 $f_{i, 阅读全文

posted @ 2023-05-15 12:25 Scintilla06 阅读(72) 评论(0) 推荐(0) 编辑

摘要：好久没发博客了，发一篇。 A 求出每个

0

$0$ 与往前 / 往后最近的

1

$1$ 的距离即可。时间复杂度

O (n)

$\mathcal{O}(n)$ 。 B $(x, y) \to (x + y, y) \to (x + y, -x) \to (y, -x) \to (y - x, -x) \to (y - x 阅读全文

posted @ 2023-05-04 11:25 Scintilla06 阅读(50) 评论(0) 推荐(0) 编辑

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

2025年3月

日

一

二

三

四

五

六

Scintilla06