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

08 2022 档案

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

摘要：A.Task Computing 给定

n

$n$ 个任务，每个任务有两个权值

w_{i}, p_{i}

$w_i,p_i$ ，从中按任意顺序选出

m

$m$ 个任务

(a_{1}, a_{2}, . . ., a_{m})

$(a_1,a_2,...,a_m)$ ，收益为

\sum_{i = 1}^{m} w_{a_{i}} \prod_{j = 0}^{i - 1} p_{a_{j}}

$\sum\limits_{i=1}^mw_{a_i}\prod\limits_{j=0}^{i-1}p_{a_j}$ ，求最大收益考阅读全文

posted @ 2022-08-20 11:05 Wolfycz 阅读(24) 评论(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

08 2022 档案

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论