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

随笔分类 - Source -- 多校训练

"蔚来杯"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) 编辑

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

摘要：A.Ancestor 给定两棵有

n

$n$ 个节点的树

A 、 B

$A、B$ ，树上节点均有一个权值，给出

k

$k$ 个关键点的编号

x_{1}, x_{2}, . . ., x_{k}

$x_1,x_2,...,x_k$ ，问有多少种方案，使得恰好去掉一个关键点后，剩余关键点在

A

$A$ 中LCA的权值大于

B

$B$ 中LCA的权值？题解做法是预处理，预处理两个关键点序列在

A, B

$A,B$ 两棵树阅读全文

posted @ 2022-08-13 01:08 Wolfycz 阅读(40) 评论(0) 推荐(0) 编辑

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

摘要：A.Falfa with Polygon 给定平面内

n

$n$ 个点和

k

$k$ ，求在

n

$n$ 个点中选出

k

$k$ 个点，使得这

k

$k$ 个点的凸包周长最长决策单调性DP + 矩乘优化，咕咕咕 B.light 给定一个有厚度的凸多边形围墙和一个点光源，问围墙内有多少面积有光计算几何模拟 + 凸包面积交，咕咕咕 C.L 阅读全文

posted @ 2022-08-04 10:44 Wolfycz 阅读(40) 评论(0) 推荐(0) 编辑

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

摘要：A.Villages: Landlin 数轴上有1个发电站和n-1个建筑，发电站位于

x_{s}

$x_s$ 位置，能够与距离

r_{s}

$r_s$ 以内的建筑相连。第

i

$i$ 个建筑位于

x_{i}

$x_i$ ，能与距离

r_{i}

$r_i$ 以内的电线杆直接相连。电线杆之间相连需要使用电线，问最少需要多长的电线可以使所有建筑都有能源？（注意建筑可以传递能阅读全文

posted @ 2022-08-02 01:30 Wolfycz 阅读(60) 评论(0) 推荐(0) 编辑

公告

有问题请联系我 QQ邮箱

有着想要守护的东西，就算是面对死神也不会失去勇气

——《刀剑神域》

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

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

相册

Photo of Blog(2)

Wolfycz

随笔分类 - Source -- 多校训练

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论