A——解题记录 - 随笔分类 - Miraii

[解题记录] NOIP2015 提高组子串

摘要：NOIP2015 提高组子串题意简述有两个仅包含小写英文字母的字符串

A

$A$ 和

B

$B$ 。现在要从字符串

A

$A$ 中取出

k

$k$ 个互不重叠的非空子串，然后依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串

B

$B$ 相等？注意：子串取出的位置不同也阅读全文

posted @ 2022-04-01 15:02 Miraii 阅读(28) 评论(0) 推荐(0) 编辑

[解题记录] NOI Online 2022 入门组字符串

摘要：NOI Online 2022 入门组字符串题意简述给定两个字符串

S

$S$ 和

T

$T$ 和一个初始为空的字符串

R

$R$ ，其中

S

$S$ 长度为

n

$n$ ，且只由 0, 1, - 三种字符构成（注：这里的第三种字符是减号），然后进行

n

$n$ 次操作，每次会取出

S

$S$ 阅读全文

posted @ 2022-03-31 18:32 Miraii 阅读(321) 评论(0) 推荐(2) 编辑

[解题记录] [SDOI2011]染色

摘要：[SDOI2011]染色题意简述给定一棵

n

$n$ 个节点的无根树，共有

m

$m$ 个操作，操作分为两种：将节点

a

$a$ 到节点

b

$b$ 的路径上的所有点（包括

a

$a$ 和

b

$b$ ）都染成颜色

c

$c$ 。询问节点

a

$a$ 到节点

b

$b$ 的路径上的颜色段数量。阅读全文

posted @ 2022-02-13 09:15 Miraii 阅读(46) 评论(0) 推荐(0) 编辑

[解题记录] P2184 贪婪大陆

摘要：P2184 贪婪大陆题意简述若

q = 1

$q=1$ ，则表示在

[l, r]

$[l, r]$ 这段区间布上一种地雷；若

q = 2

$q=2$ ，则表示询问当前

[l, r]

$[l, r]$ 区间总共有多少种地雷。解题思路如果一般的线段树题一样，去维护题目要我们求的

— —

$——$ 区间内地雷的种数，就会发现，这个东西不满阅读全文

posted @ 2022-01-23 18:56 Miraii 阅读(41) 评论(0) 推荐(0) 编辑

[解题记录] P6812 「MCOI-02」Ancestor 先辈

摘要：P6812 「MCOI-02」Ancestor 先辈题意简述区间加查询一个区间是否单调不降解题思路本来这题是不想写题解的，但做着做着就发现还真有小

t r i c k

$trick$ 在里面主要说说操作

2

$2$ ，直接去维护的话很麻烦，因为在 pushup 的过程中，我们不仅要看左右儿子是否单调不降阅读全文

posted @ 2022-01-22 22:03 Miraii 阅读(36) 评论(0) 推荐(0) 编辑

[解题记录] P1253 [yLOI2018] 扶苏的问题

摘要：P1253 [yLOI2018] 扶苏的问题题意简述给定区间

[l, r]

$[l, r]$ ，将区间内每个数都修改为

x

$x$ 给定区间

[l, r]

$[l, r]$ ，将区间内每个数都加上

x

$x$ 给定区间

[l, r]

$[l, r]$ ，求区间内的最大值解题思路就是维护一个最大值就行了如果是操作 \(1 阅读全文

posted @ 2022-01-22 18:54 Miraii 阅读(206) 评论(0) 推荐(0) 编辑

[解题记录] P2894 [USACO08FEB]Hotel G

摘要：P2894 [USACO08FEB]Hotel G 题意简述输入一个数

x

$x$ ，在

[1, n]

$[1,n]$ 中找满足长度为

x

$x$ 的最左边的全是

0

$0$ 区间，输出左端点并将这个区间全部赋值为

1

$1$ ，如果找不到则输出

0

$0$ 输入两个数

x, y

$x,y$ ，将区间 \([x,x 阅读全文

posted @ 2022-01-22 16:18 Miraii 阅读(26) 评论(0) 推荐(0) 编辑

[解题记录] P2574 XOR的艺术

摘要：P2574 XOR的艺术题意简述异或一个区间

[a, b]

$[a,b]$ 指定一个区间

[a, b]

$[a,b]$ ，求区间里

1

$1$ 的个数解题思路异或和乘法加法一样满足结合律，所以可以用线段树去维护对于操作

2

$2$ ，我们可以很简单地想到用区间和去维护那么对于操作一，我们可以这样想，一个区间里阅读全文

posted @ 2022-01-22 09:26 Miraii 阅读(46) 评论(0) 推荐(0) 编辑

[解题记录] P4588 [TJOI2018]数学计算

摘要：P4588 [TJOI2018]数学计算题意简述小豆现在有一个数

x

$x$ ，初始值为

1

$1$ 。小豆有

Q

$Q$ 次操作，操作有两种类型： 1 m：将

x

$x$ 变为

x \times m

$x \times m$ ，并输出

x mod M

$x \bmod M$ 2 pos：将

x

$x$ 变为

x

$x$ 除以第阅读全文

posted @ 2022-01-22 07:53 Miraii 阅读(64) 评论(0) 推荐(0) 编辑

[解题记录] P2629 好消息，坏消息

摘要：P2629 好消息，坏消息解题思路暴力枚举每个

k

$k$ 的复杂度是

O (n^{2})

$\mathcal{O(n^2)}$ 的，而且可以看出这个是一个环，为了方便实现，我们要使用断环为链的方法，这样用关心

k

$k$ 到

(n + k - 1)

$(n+k-1)$ 的值就行了，由于我们需要知道一段数的值，所以想到要用前缀阅读全文

posted @ 2022-01-15 10:31 Miraii 阅读(65) 评论(0) 推荐(0) 编辑

[解题记录] [HAOI2010]软件安装

摘要：P2515 [HAOI2010]软件安装题意简述现在我们的手头有

N

$N$ 个软件，对于一个软件

i

$i$ ，它要占用

W_{i}

$W_i$ 的磁盘空间，它的价值为

V_{i}

$V_i$ ，我们希望从中选择一些软件安装到一台磁盘容量为

M

$M$ 计算机上，使得这些软件的价值尽可能大（即

V_{i}

$V_i$ 的阅读全文

posted @ 2021-11-14 16:20 Miraii 阅读(32) 评论(0) 推荐(0) 编辑

Loading

Miraii's blog

随笔分类 - A——解题记录

公告

搜索

常用链接

随笔分类

随笔档案

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论