Jerry_Black

2023年5月4日

发表于 2023-05-04 20:46阅读次数：108评论次数：0

摘要：传送门题意有一个数列

A (0 ⩽ A_{i} < 2^{30})

$A(0\leqslant A_i\lt2^{30})$ 长度为

N (1 ⩽ N ⩽ 10^{5})

$N(1\leqslant N\leqslant10^5)$ ，

F(l,r):=A_l&A_{l+1}&\cdots&A_r

$F(l,r):=A_l&A_{l+1}&\cdots&A_r$ ， $S(l,r):=\left{F(a,b)|\min(l,r)\leqsla 阅读全文 »

posted @ 2023-05-04 20:46 Jerry_Black 阅读(108) 评论(0) 推荐(0) 编辑

2022年10月7日

Beautiful Words(2022 BSPC B)

发表于 2022-10-07 11:14阅读次数：37评论次数：0

摘要：传送门 ###题目大意你有一个长度为

N

$N$ 的字符串

A

$A$ 和一个字符串集

S

$S$ ，问所有

A

$A$ 的循环同构中与

S

$S$ 中的字符串的最长公共子串长度的最大值最小是多少。

(1 \leq N \leq 10^{5}, \sum | s | \leq 10^{6})

$(1\le N\le10^5,\sum|s|\le10^6)$ ###思路我们可以首先把

A

$A$ 串中从所有位置开始的与

S

$S$ 集合中的串的最阅读全文 »

posted @ 2022-10-07 11:14 Jerry_Black 阅读(37) 评论(0) 推荐(0) 编辑

2022年8月23日

后缀数组基础题套路赏析

发表于 2022-08-23 20:43阅读次数：67评论次数：0

摘要：好久没写博客了，最近学了一下后缀数组，感觉收获颇丰，于是想写一篇博客纪念一下。特此申明一下，这里用的板子是YZH大佬的SAIS模板，然后小标题和题目用的是罗穗骞大佬2009年国集论文中的标题和例题，%%%。单个字符串的相关问题不可重叠最长重复子串首先当然是对所有后缀进行排序，然后我们考虑二分答阅读全文 »

posted @ 2022-08-23 20:43 Jerry_Black 阅读(67) 评论(0) 推荐(3) 编辑

2022年7月8日

First!(ZJNU 2832)

发表于 2022-07-08 21:08阅读次数：30评论次数：0

摘要： ###题目大意你有

n

$n$ 个字符串，现在你可以改变字典序的规则（改变字母间大小关系），使得某字符串成为字典序最小的字符串，问字符串

S_{1}, S_{2}, \dots, S_{n}

$S_1,S_2,\cdots,S_n$ 中哪些可以成为字典序最小的字符串。

(1 \leq n \leq 30000)

$(1\le n\le30000)$ ###思路由于我们想让某字符串字典序最小，那么就一定能得阅读全文 »

posted @ 2022-07-08 21:08 Jerry_Black 阅读(30) 评论(0) 推荐(0) 编辑

2022年7月7日

AKVARIJ(ZJNU 1806)

发表于 2022-07-07 20:01阅读次数：40评论次数：0

摘要： ###题目大意你有一个宽度为

n - 1

$n-1$ 的电脑屏幕，左端点的坐标为

0

$0$ ，右端点为

n - 1

$n-1$ ，你的屏保是一个水族馆，对于每个点都可以自定义一个高度，代表沙丘的高度，水族馆的水的高度也能自定义，范围在

[0, 1000]

$[0,1000]$ 内。现在你有每一个点的沙丘的初始高度，每次你有两种操作：

1 、 Q h

$1、Q\ h$ 表示询问当阅读全文 »

posted @ 2022-07-07 20:01 Jerry_Black 阅读(40) 评论(0) 推荐(0) 编辑

PAROVI(ZJNU 1830)

发表于 2022-07-07 19:38阅读次数：20评论次数：0

摘要： ###题目大意对于

1

$1$ 到

n

$n$ 的数字，我们称二元组

(x, y)

$(x,y)$ 为质数对当且仅当

(x, y) = 1

$(x,y)=1$ 。现在你要取若干组质数对使得

\forall i \in [2, n]

$\forall i\in[2,n]$ ，都不满足

x, y < i

$x,y<i$ 和

x, y >= i

$x,y>=i$ ，问有多少种质数对的取法。

(n <= 20)

$(n<=20)$ ###思路由于直接做有点抽象，于是我们考虑阅读全文 »

posted @ 2022-07-07 19:38 Jerry_Black 阅读(20) 评论(0) 推荐(0) 编辑

2022年5月21日

Remainder Problem(CF 1207 F)

发表于 2022-05-21 20:16阅读次数：112评论次数：0

摘要： CodeForces - 1207F ###题目大意你有一个长度为

500000

$500000$ 的数组，每个位置上的数初始值为

0

$0$ ，有

q

$q$ 次操作，每次的操作有两种：

1 、 1 x y

$1、1\ x\ y$ 表示对第

x

$x$ 个位置上的数加

y

$y$ ；

2 、 2 x y

$2、2\ x\ y$ 表示要求你输出所有对

x

$x$ 取模后为

y

$y$ 的位置的和。 ###思路阅读全文 »

posted @ 2022-05-21 20:16 Jerry_Black 阅读(112) 评论(0) 推荐(0) 编辑

XOR Guessing(CF 1207 E)

发表于 2022-05-21 19:42阅读次数：92评论次数：0

摘要： CodeForces - 1207E ###题目大意这是一道交互题。有一个未知数

x

$x$ ，你只能询问两次，每次询问

100

$100$ 个数

a_{1}, a_{2}, \dots, a_{100}

$a_1,a_2,\dots,a_{100}$ ，且这

200

$200$ 个数不能重复，每次询问，会返回

x

$x$ 异或上询问的

100

$100$ 个数中其中一个的结果，最后让你输出这个数

x

$x$ 是多少阅读全文 »

posted @ 2022-05-21 19:42 Jerry_Black 阅读(92) 评论(0) 推荐(0) 编辑

2022年5月20日

Two Exams(ABC 238 F)

发表于 2022-05-20 22:46阅读次数：41评论次数：0

摘要： AtCoder - abc238_f ###题目大意有

n

$n$ 个人参加两场比赛，第

i

$i$ 个人在第一场比赛中的排名是

P_{i}

$P_i$ ，在第二场比赛中的排名是

Q_{i}

$Q_i$ ，现在要求你选择

k

$k$ 个人，要求

\forall

$\forall$ 被选择的人

i

$i$ 和

\forall

$\forall$ 没有被选择的人，满足

P_{i} > P_{j}

$P_i>P_j$ 或$Q_i>Q_j 阅读全文 »

posted @ 2022-05-20 22:46 Jerry_Black 阅读(41) 评论(0) 推荐(0) 编辑

2022年4月29日

Cards(ABC 247 F)

发表于 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) 编辑

公告

Jerry-Black

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

搜索

常用链接

最新随笔

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论