04 2022 档案

发表于 2022-04-29 21:07阅读次数：324评论次数：0

摘要：AtCoder - abc247_f 题目大意你有

N

$N$ 张卡片，每张卡有正反两面，正面有一个数字

P_{i}

$P_i$ ，反面有一个数字

Q_{i}

$Q_i$ ，数列

P

$P$ 和

Q

$Q$ 都是

(1, 2, \dots, N)

$(1,2,\dots,N)$ 的全排列，问有多少种选择方法使得

N

$N$ 个数都至少一次出现在被选中的牌上，答案对

998244353

$998244353$ 取模。\(( 阅读全文 »

posted @ 2022-04-29 21:07 Jerry_Black 阅读(324) 评论(0) 推荐(0) 编辑

Endless Walk(ABC 245 F)

发表于 2022-04-29 20:44阅读次数：28评论次数：0

摘要：AtCoder - abc245_f 题目大意你有一张

N

$N$ 个点，

M

$M$ 条边的简单有向连通图

G

$G$ ，第

i

$i$ 条边从

U_{i}

$U_i$ 指向

V_{i}

$V_i$ ，问有多少个这样的点使得你从这个点出发可以无穷无尽的走下去。\((1\le N\le2\times10^5,0\le M\le\min(N(N-1),2\tim 阅读全文 »

posted @ 2022-04-29 20:44 Jerry_Black 阅读(28) 评论(0) 推荐(0) 编辑

Wrapping Chocolate(ABC 245 E)

发表于 2022-04-29 20:34阅读次数：57评论次数：0

摘要：AtCoder - abc245_e 题目大意有

N

$N$ 块巧克力，第

i

$i$ 块的宽度为

A_{i}

$A_i$ ，长度为

B_{i}

$B_i$ ，同时还有

M

$M$ 个放巧克力的盒子，第

i

$i$ 个盒子的宽度为

C_{i}

$C_i$ ，长度为

D_{i}

$D_i$ ，定义第

i

$i$ 块巧克力能被放进第

j

$j$ 个盒子中当且仅当

A_i\le C_i&&B_i\le D_i

$A_i\le C_i&&B_i\le D_i$ ，阅读全文 »

posted @ 2022-04-29 20:34 Jerry_Black 阅读(57) 评论(0) 推荐(0) 编辑

Game With String(CF 1221 E)

发表于 2022-04-26 22:12阅读次数：37评论次数：0

摘要：CodeForces - 1221E 题目大意

A l i c e

$Alice$ 和

B o b

$Bob$ 玩一个字符游戏，字符中只有.和X，每次

A l i c e

$Alice$ 可以把一串长度为

a

$a$ 的.全变成X，

B o b

$Bob$ 可以把一串长度为

b

$b$ 的.变成X

(a > b)

$(a>b)$ 。有

q

$q$ 组询问，每次给你一个只有.和X的字符串以及

a, b

$a,b$ ，

A l i c e

$Alice$ 阅读全文 »

posted @ 2022-04-26 22:12 Jerry_Black 阅读(37) 评论(0) 推荐(0) 编辑

Make The Fence Great Again(CF 1221 D)

发表于 2022-04-26 20:05阅读次数：30评论次数：0

摘要：CodeForces - 1221D 题目大意有

q

$q$ 组询问，每组询问会给你一个由

n

$n$ 块木板组成的篱笆，第

i

$i$ 块木板的长度为

a_{i}

$a_i$ ，我们定义一个篱笆为好当且仅当这个篱笆相邻两块木板的长度都不相同，现在你可以操作若干次，每次可以把第

i

$i$ 块木板加长一个单位的长度，花费为

b_{i}

$b_i$ ，每次问你使阅读全文 »

posted @ 2022-04-26 20:05 Jerry_Black 阅读(30) 评论(0) 推荐(0) 编辑

Wi-Fi(CF 1216 F)

发表于 2022-04-26 19:53阅读次数：77评论次数：0

摘要：CodeForces - 1216F 题目大意你有

n

$n$ 个房间，现在你想让每个房间都通上网络，第

i

$i$ 个房间通上网络的价格为

i

$i$ ，然后有一串字符，

s [i] = =^{'} 1^{'}

$s[i]=='1'$ 表示这个房间能通上无线网络，通上之后，它左右距离为

k

$k$ 之内的房间也都算通上了网络，问最少花费多少才能使所有房间都通上网络。\( 阅读全文 »

posted @ 2022-04-26 19:53 Jerry_Black 阅读(77) 评论(0) 推荐(0) 编辑

chino with string(2021 XJCPC A)

发表于 2022-04-06 15:09阅读次数：32评论次数：0

摘要：Gym - 103115A 题目大意给你

m

$m$ 个串，每个串都有各自的价值，现在让你构造出一个长度为

n

$n$ 的新串，新串的价值为所有出现在其中的串的价值乘上出现次数的总和，问新串价值最大为多少。\((1\leq n\leq10^9,1\leq m\leq200,-10^6\leq v\leq10^6, 阅读全文 »

posted @ 2022-04-06 15:09 Jerry_Black 阅读(32) 评论(0) 推荐(0) 编辑

Nim Game(2021 JLCPC I)

发表于 2022-04-06 08:19阅读次数：68评论次数：0

摘要：Gym 103486I 题目大意给你

N

$N$ 堆石子，第

i

$i$ 堆中石子的个数是

A_{i}

$A_i$ ，现有

M

$M$ 次操作，每次有两种操作：

1 、

$1、$

1 l r x

$1\ l\ r\ x$ 表示从第

l

$l$ 堆到第

r

$r$ 堆，每堆石子的个数都加上

x

$x$ ；

2 、

$2、$

2 l r

$2\ l\ r$ 表示问你从第

i

$i$ 堆到第

r

$r$ 堆，能否从中挑出若干堆使得他们的阅读全文 »

posted @ 2022-04-06 08:19 Jerry_Black 阅读(68) 评论(0) 推荐(0) 编辑

公告

Jerry-Black

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

关注

跳至底部

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

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

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

Jerry_Black

04 2022 档案

公告

Jerry-Black

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

搜索

常用链接

最新随笔

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论