2023 年 2月随笔档案 - realFish

摘要：题意传送门给定一个长度为

n

$n$ 的 01 串

a

$a$ 。在一次操作中，你可以选择任意一个

i \in [1, | a |)

$i\in[1,|a|)$ ，令

a_{i} = max (a_{i}, a_{i + 1})

$a_i=\max(a_i,a_{i+1})$ ，然后将

a_{i + 1}

$a_{i+1}$ 删除。你可以进行不超过

n - 1

$n-1$ 次操作，问一共能得到多少种 01 串，答案对

10^{9} + 7

$10^9+7$

21

0

LG8768 题解

摘要：题意传送门求长度为

n

$n$ 的序列

a

$a$ 的个数对

998244353

$998244353$ 取模的结果，其中

a

$a$ 满足：

a_{1} = w

$a_1=w$

a_{i - 1} + L \leq a_{i} \leq a_{i - 1} + R (\forall i \in [2, n])

$a_{i-1}+L\le a_i\le a_{i-1}+R\ (\forall i\in[2,n])$

a_{y} = z a_{x}

$a_y=za_x$ $1\le n\le 5\times 1

28

0

SOJ1737 题解

摘要：题意给定一个长度为

n

$n$ 的串

S

$S$ 。定义

o c c (T)

$occ(T)$ 表示串

T

$T$ 在

S

$S$ 中出现的次数。

q

$q$ 次询问，每次询问给定一个区间

[l, r]

$[l,r]$ ，查询

S [l, r]

$S[l,r]$ 的所有子串的

o c c

$occ$ 之和。

1 \leq n, q \leq 2 \times 10^{5}

$1\le n,q\le 2\times 10^5$ 题解学到了新技能，

71

0

CF1303F 题解

摘要：题意传送门有一个

n \times m

$n\times m$ 的矩阵，初始全是

0

$0$ 。我们定义

a_{i, j}

$a_{i,j}$ 表示矩阵中第

i

$i$ 行第

j

$j$ 列的元素。如果两个格子有相邻边并且格子中的元素相同，我们就说它们是联通的。联通关系可以传递，也就是说整个矩阵被分成了若干个联通块。你需要处理

q

$q$ 次修改操

18

0

杂言

摘要：去年暑假里因为需要，紧急学习了

FFT

$\texttt{FFT}$ ，之后又学了

NTT

$\texttt{NTT}$ 以及多项式全家桶的一部分。但几乎全是背板，囫囵吞枣地过了一遍，现在已经忘得差不多了。毕竟多项式在我目前的刷题阶段还是很少出现的。尤其是大部分题目来自 CF 的情况下。今天晚上突发奇想，找出了当时

13

0

SOJ1728 题解

摘要：题意有一个长度为

n

$n$ 的数列

a_{0}, a_{1}, \dots, a_{n - 1}

$a_0,a_1,\dots,a_{n-1}$ 以及一个长度为

m

$m$ 的操作序列

(b_{0}, c_{0}), (b_{1}, c_{1}) \dots (b_{m - 1}, c_{m - 1})

$(b_0,c_0),(b_1,c_1)\dots(b_{m-1},c_{m-1})$ 。执行

t

$t$ 次操作，第

i

$i$ 次操作（从

1

$1$ 开始编号）执行 $$ \text{s

24

0

realFish的博客

02 2023 档案

公告

随笔档案 (101)