随笔分类 - Nowcoder

发表于 2022-02-22 16:07阅读次数：37评论次数：0

摘要：传送门题目大意有一个

N

$N$ 个点，

N - 1

$N-1$ 条边的无向联通图，一开始的起点在

1

$1$ 号点，游戏过程中会发生两种事件：

1 、

$1、$

1 v x (1 \leq x \leq 10^{5})

$1\ v\ x(1\leq x\leq10^5)$ 表示在编号为

v

$v$ 的节点新出现了

x

$x$ 个蘑菇

2 、

$2、$

2 v

$2\ v$ 表示起点变成了节点

v

$v$ 规定搜集每个蘑菇的代价为起点到阅读全文 »

posted @ 2022-02-22 16:07 Jerry_Black 阅读(37) 评论(0) 推荐(0) 编辑

树上行走(牛客挑战赛57)

发表于 2022-02-22 01:01阅读次数：62评论次数：0

摘要：传送门题目大意给一棵

n

$n$ 个点的树，每个点都有一个初始的权值

a_{i}

$a_i$ ，有一个计数器

b_{i}

$b_i$ ，初始值为

0

$0$ ，现有两种操作：

1 、

$1、$ 给定

x, y

$x,y$ ，令

x \to y

$x\rarr y$ 的最短路上的点构成的序列为

p

$p$ ，

\forall i > 1

$\forall i>1$ ，

b_{p_{i}}

$b_{p_i}$ 增加

a_{p_{i - 1}}

$a_{p_{i-1}}$ ；

2 、

$2、$ 阅读全文 »

posted @ 2022-02-22 01:01 Jerry_Black 阅读(62) 评论(0) 推荐(1) 编辑

2022牛客寒假算法基础集训营4

发表于 2022-02-09 13:54阅读次数：130评论次数：1

摘要：A-R 长度为

n

$n$ 的字符串，只包含大写字母，问有多少段连续子串能满足包含至少

k

$k$ 个“

R

$R$ ”且不包含“

P

$P$ ”。

(1 \leq n \leq 200000, 1 \leq k \leq 20)

$(1\leq n\leq200000,1\leq k\leq20)$ 思路由于不要“

P

$P$ ”，所以就很容易想到在每一段没有“

P

$P$ ”的串中尺取，然后就结束了。阅读全文 »

posted @ 2022-02-09 13:54 Jerry_Black 阅读(130) 评论(1) 推荐(0) 编辑

公告

Jerry-Black

命运如同海风——/吹着青春的舟，/飘摇的，/曲折的，/渡过了时光的海。

关注

跳至底部

昵称： Jerry_Black
园龄： 3年1个月
粉丝： 5
关注： 4

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. 2022牛客寒假算法基础集训营4(1)

Jerry_Black

随笔分类 - Nowcoder

公告

Jerry-Black

命运如同海风——/吹着青春的舟，/飘摇的，/曲折的，/渡过了时光的海。

搜索

常用链接

最新随笔

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论