随笔- 477 文章- 0 评论- 38 阅读- 11万

09 2022 档案

"蔚来杯"2022牛客暑期多校训练营9

摘要：A.Car Show 给定一个长为

n

$n$ 的序列

A

$A$ ，求有多少区间

[L, R]

$[L,R]$ 包含所有

1, 2, . . ., m

$1,2,...,m$ 考虑枚举左端点，合法的右端点一定是

[R^{'}, n]

$[R',n]$ 且右端点是严格不减的。移动指针的时候维护出现的数的次数和种数，这样可以在均摊

O (1)

$O(1)$ 的时间内对每个

L

$L$ 求出其相应的

R

$R$ /*pro 阅读全文

posted @ 2022-09-08 00:43 Wolfycz 阅读(41) 评论(0) 推荐(0) 编辑

"蔚来杯"2022牛客暑期多校训练营7

摘要：A.Floor Tiles in a Park 给定

W \times H

$W\times H$ 的矩阵，问将其分为

k (k ⩽ 5)

$k(k\leqslant5)$ 个子矩阵的方案数。两个方案不同，当且仅当其切割方式不同手玩，画出所有

k ⩽ 5

$k\leqslant 5$ 的方案，然后组合数统计手玩的时候，发现答案也一定由若干组合式构成，可以写成形阅读全文

posted @ 2022-09-07 12:02 Wolfycz 阅读(35) 评论(0) 推荐(0) 编辑

"蔚来杯"2022牛客暑期多校训练营6

摘要：A.Array 给定

⩾ 2

$\geqslant 2$ 的整数

a_{1}, a_{2}, . . ., a_{n}

$a_1,a_2,...,a_n$ ，满足

\sum_{i = 1}^{n} \frac{1}{a_{i}} ⩽ \frac{1}{2}

$\sum\limits_{i=1}^n \frac{1}{a_i}\leqslant \frac{1}{2}$ ，构造一个循环数列，使得其任意长度为

a_{i}

$a_i$ 的子区间都至少包含一个

i

$i$ 考虑$\sum\li 阅读全文

posted @ 2022-09-02 23:26 Wolfycz 阅读(46) 评论(0) 推荐(0) 编辑

公告

有问题请联系我 QQ邮箱

在你有了帮助他人念头的时候，同时也就有被救赎的权力了

——《刀剑神域》

昵称： Wolfycz
园龄： 7年7个月
粉丝： 37
关注： 8

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

相册

Photo of Blog(2)

Wolfycz

09 2022 档案

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论