Q779的博客

洛谷P9753 [CSP-S 2023] 消消乐题解题目链接：P9753 [CSP-S 2023] 消消乐题意：小 L 现在在玩一个低配版本的消消乐，该版本的游戏是一维的，一次也只能消除两个相邻的元素。现在，他有一个长度为 $n$

2023-11-21 OI

算法 DP 字符串数据结构

洛谷P9088 「SvR-2」1+2=3 题解题目链接：P9088 「SvR-2」1+2=3 题意：你有一些木棒，每个木棒左边有一个数，右边有一个数，数只有 $0,1,2$，你要将所有木棒拼起来，使相邻的数和为 $3$ 的对数最大。例

2023-11-20 OI

构造

CF710F String Set Queries 题解题目链接：CF710F String Set Queries 题意：维护一个字符串集合，支持三种操作：加字符串删字符串查询集合中的所有字符串在给出的模板串中出现的次数操

2023-10-19 OI

算法字符串数据结构

摘录[3]标题：诺奖得主：东亚教育浪费了太多生命作者：中村修二转自知乎链接如今的经济现状已经不再需要顺从且遵守纪律的劳动阶层，相反，它对劳动者的阅读能力、数学素养和人文底蕴的要求越来越高。当今社会需要的是具有创造力、充满好奇心并能

2023-10-17 摘录

生活相关

SP19568 PRMQUER - Prime queries 题解题目链接：SP19568 PRMQUER - Prime queries 题意：这是一个简单的题目给定 $N$ 个数，你需要对它们依次进行 $Q$ 次操作。每次操作的

2023-10-12 OI

算法数据结构

CF1359E Modular Stability 题解题目链接：CF1359E Modular Stability 题意：求有多少个长度为 $k$ 的序列 $a$，满足以下条件： $\forall 1 \le i < k,a_

2023-10-11 OI

算法数学

CF605E Intergalaxy Trips 题解题目链接：CF605E Intergalaxy Trips 题意：给定 $n$ 个点的有向完全图。 $i \to j$ 的边每天出现的概率均为 $p_{i,j}$，若 $i = j$

2023-10-11 OI

算法 DP

代码压行器最近搬了一个巨佬的代码压行器，并魔改了一下，原地址：https://mivik.gitee.io/compress

2023-08-08 OI

瞎搞

CF1334E Divisor Paths 题解题目链接：CF1334E Divisor Paths 题意：给出正整数 $D$ 和一张图 $G$ ，满足： $G$ 中每个节点都与 $D$ 的因子一一对应存在无向边 $(x, y)$

2023-08-07 OI

算法数学图论

模拟赛题讲解[34]来自 yukuai26 2023-08-06 noi.ac #3281 题目描述：给你一个长度为 $n$ 的序列，以及一个数字 $k$。每次你可以选择一对 $(i,j)$，使得 $a_i$ 加一，$a_j$ 减一。

2023-08-06 OI

算法

模拟赛题讲解[33]来自 yukuai26 2023-08-06 noi.ac #3280 题目描述： emoairx 有一个长度为 $n$ 的初始 $(a_i=i,1 \leq i \leq n)$ 的数组, 和长度为 $m$ 的交换序列

2023-08-06 OI

算法

模拟赛题讲解[32]来自 yukuai26 2023-08-04 noi.ac #3271 题目描述：给定一个 $H$ 行 $W$ 列的矩阵，矩阵中的点一开始均为白色，然后将指定的 $N$ 个点染成黑色，询问有多少个 $3 \times

2023-08-06 OI

算法