02 2023 档案
摘要：题意 传送门 给定一个长度为 $n$ 的 01 串 $a$。在一次操作中，你可以选择任意一个 $i\in[1,|a|)$，令 $a_i=\max(a_i,a_{i+1})$，然后将 $a_{i+1}$ 删除。你可以进行不超过 $n-1$ 次操作，问一共能得到多少种 01 串，答案对 $10^9+7$
阅读全文
摘要：题意 传送门 求长度为 $n$ 的序列 $a$ 的个数对 $998244353$ 取模的结果，其中 $a$ 满足： $a_1=w$ $a_{i-1}+L\le a_i\le a_{i-1}+R\ (\forall i\in[2,n])$ $a_y=za_x$ $1\le n\le 5\times 1
阅读全文
摘要：题意 给定一个长度为 $n$ 的串 $S$。 定义 $occ(T)$ 表示串 $T$ 在 $S$ 中出现的次数。 $q$ 次询问，每次询问给定一个区间 $[l,r]$，查询 $S[l,r]$ 的所有子串的 $occ$ 之和。 $1\le n,q\le 2\times 10^5$ 题解 学到了新技能，
阅读全文
摘要：题意 传送门 有一个 $n\times m$ 的矩阵，初始全是 $0$。我们定义 $a_{i,j}$ 表示矩阵中第 $i$ 行第 $j$ 列的元素。 如果两个格子有相邻边并且格子中的元素相同，我们就说它们是联通的。联通关系可以传递，也就是说整个矩阵被分成了若干个联通块。 你需要处理 $q$ 次修改操
阅读全文
摘要：去年暑假里因为需要，紧急学习了 $\texttt{FFT}$，之后又学了 $\texttt{NTT}$ 以及多项式全家桶的一部分。但几乎全是背板，囫囵吞枣地过了一遍，现在已经忘得差不多了。毕竟多项式在我目前的刷题阶段还是很少出现的。尤其是大部分题目来自 CF 的情况下。 今天晚上突发奇想，找出了当时
阅读全文
摘要：题意 有一个长度为 $n$ 的数列 $a_0,a_1,\dots,a_{n-1}$ 以及一个长度为 $m$ 的操作序列 $(b_0,c_0),(b_1,c_1)\dots(b_{m-1},c_{m-1})$。 执行 $t$ 次操作，第 $i$ 次操作（从 $1$ 开始编号）执行 $$ \text{s
阅读全文
浙公网安备 33010602011771号