wfc284 - 博客园

小记

摘要：从获得人生中第一个年级第一开始说吧。在2025.4.7，月考成绩出炉，我获得了91+100+95+94=380pts，拿下年级第一，并且领先rk2整整3pts。有人可能会说，年级第一有什么好骄傲的呢？我是一名OI选手，从四年级开始学习OI，虽然不是很早，但4年的OI生活占去了我很多的时间。我收获

3

0

1

Atcoder ABC400 题解

摘要： ABC400 A 查看一下

a

是不是

400

的因数即可，是就输出

\frac{400}{a}

，否则输出 inf。 submission. B 一个个幂累加，一旦超出

10^{9}

就 break，免得爆 long long。安全起见，我开了 __int128。 su

211

0

1

Atcoder ABC399 题解

摘要： ABC399 又是上大分的一天，rk143，rating+131。 A 枚举每一位，看看对应的

s_{i}

和

t_{i}

是否不等，数出个数输出即可。 submission. B 算排名的问题，重分就排名相同。我们有一个结论，一个值

x

的排名就是数组中严格大于

x

的数字

315

0

1

Atcoder ABC398 题解

摘要： ABC398 最快的一集。但是 BC 合吃五发罚时。 A 若

n

为奇数，那么前

\frac{n - 1}{2}

和后

\frac{n - 1}{2}

都是 -，第

\frac{n + 1}{2}

个是 =；若

n

为偶数，那么前

\frac{n}{2}

和后

115

0

1

CF833B The Bakery 题解

摘要：传送门。这道题是经典的线段树优化 DP。设

f_{i, j}

为前

i

个数，分成

j

段的最大收益。有

f_{i, j} = max f_{i^{'}, j - 1} + v a l (i^{'} + 1, i)

，其中

v a l (l, r)

表示子段

l

到

r

89

0

1

Atcoder ABC397 题解

摘要： ABC397 A 直接判温度在哪个区间内即可。 submission. B 因为

s

的长度只有

100

，所以直接暴力地循环，每轮找到第一个不符合要求的字符，在它前面插入 i 或者 o 即可，显然插入有

O (n)

轮，故总时间复杂度

O (n^{2})

。 submissio

343

0

1

ABC396 题解

摘要： ABC396 A 枚举

i

从

1

到

n - 2

，如果存在

a_{i} = a_{i + 1} = a_{i + 2}

就 Yes，否则就 No。 submission. B 维护一个空栈，如果栈被弹空就意味着只剩初始的

100

个

0

了，查询时输出

0

；否则就正

64

0

[ARC174E] Existence Counting 题解

摘要：记限制序列为

a

，排列数为

A_{n}^{m}

。对于字典序的限制，我们一位一位填，考虑第一次与

a

出现不同的是哪一位。具体地，我们从

1

到

k

枚举

i

，要填的数

v

只有两种可能：

v = a_{i}

。

v < a_{i}

且 \(v

5

0

Atcoder ABC395 题解

摘要： ABC395 A 判断有没有

1 \leq i < n

，满足

a_{i} \geq a_{i + 1}

。有则 No，没有则 Yes。 submission. B 随便递归一下，每层传入当前要覆盖的子矩阵的左上角坐标

(x, y)

，正方形大小

n

，以及需要覆盖的字符

p

。每

39

0

[CF2021C] Adjust The Presentation 题解

摘要： C1 没有修改。我们直接模拟人排队的过程。枚举

b

的每一个元素

b_{i}

，看看当前

a

数组的头部是不是和

b_{i}

相等，若是，将

a_{i}

移到某个位置；否则就 No。问题来了，每次怎么移动

a_{i}

呢？我们发现并不需要显式地移动，只需把用过的

5

0