FLY_lai - 博客园

2024年11月12日

NOIP 模拟赛：2024-11-6

摘要： T1：给出数组

f [1 \sim m]

，表示 "长度

i

的 LIS 的末尾最小元素"（也就是原序列的 LIS 长度为

m

）。构造一个长度

n

值域

k

的原序列满足

f

的限制，或判定无解。一种显然的构造方式：把

f

数组整个放到原序列最后阅读全文

posted @ 2024-11-12 15:20 FLY_lai 阅读(10) 评论(0) 推荐(0) 编辑

NOIP 模拟赛：2024-11-04

摘要： T1：给定一个二叉树，要求给结点赋值 0/1，使其先序遍历得到的二进制数，减去后序遍历得到的二进制数最大。对于一个数

i

，它取不取只和它的两个序列中的位置大小关系有关。求出序列，然后依次判断即可。复杂度

O (n)

。 T2：给定一张图，要求选定一个参数

K

：若点 \(u 阅读全文

posted @ 2024-11-12 15:00 FLY_lai 阅读(13) 评论(0) 推荐(0) 编辑

2024年11月10日

CF622E Ants in leaves 题解

摘要：传送门给定一棵

n

个节点的树，根节点是

1

。这棵树的每一个叶节点都有一只小蚂蚁。每过

1

秒钟，可以选择让一些蚂蚁向父节点走一步。注意，两只蚂蚁不能同时在一个除去根节点的节点上。问这些蚂蚁最少用多少秒的时间，使得所有蚂蚁都走到根节点。根结点的各个子树独立，因此可以各个阅读全文

posted @ 2024-11-10 22:22 FLY_lai 阅读(11) 评论(0) 推荐(0) 编辑

2024年11月9日

P4156 论战捆竹竿题解

摘要：论战捆竹竿题意：给定字符串

s

，计数 "串

t

的长度" 可能的种数有多少种，使得

t

能被

s

作为印章印出来，且

| t | \leq w

。

n = | s | \leq 5 \times 10^{5}

，

n \leq w \leq 10^{18}

。第一步：求出 \(s\ 阅读全文

posted @ 2024-11-09 18:20 FLY_lai 阅读(10) 评论(0) 推荐(0) 编辑

2024年11月2日

P3780 苹果树题解

摘要：传送门夏天近了，又到了恋爱的季节，小Q家门前的苹果树上结满了红红圆圆的苹果。这株苹果树是一个有着

n

个结点的有根树，其中结点被依次编号为

1

至

n

。

1

号结点为根，其余每一个结点的父结点一定是某个编号较小的结点。每一个结点上都有一些苹果，第

i

个结点上有\(a_i 阅读全文

posted @ 2024-11-02 09:49 FLY_lai 阅读(43) 评论(0) 推荐(0) 编辑

P5298 Minimax 题解

摘要：传送门小

C

有一棵

n

个结点的有根树，根是

1

号结点，且每个结点最多有两个子结点。定义结点

x

的权值为： 1.若

x

没有子结点，那么它的权值会在输入里给出，保证这类点中每个结点的权值互不相同。 2.若

x

有子结点，那么它的权值有 \(p 阅读全文

posted @ 2024-11-02 08:14 FLY_lai 阅读(14) 评论(0) 推荐(0) 编辑

2024年10月31日

NOIP 模拟赛：2024-10-30

摘要： T1：一场比赛一共有

n

位选手和

m

道题目，其中你是第

1

位选手。你现在知道了每位选手通过了哪些题目。你可以调整题目的顺序，然后给题目赋予一个分值，使得第

i

道题目的分值是

2^{i}

。你想知道能否通过调整题目的顺序，使得你的成绩恰好是第二高的。保证不存在两个选手的阅读全文

posted @ 2024-10-31 19:08 FLY_lai 阅读(14) 评论(0) 推荐(0) 编辑

NOIP 模拟赛：2024-10-28

摘要： T1：给定两个数组

a, b

，要求将

b

重排，使得

b > a

的位置个数最多，在此基础上最大化

b

的字典序。

n \leq 5000

。最多的位置个数是容易求的，排个序即可。如何最大化字典序？依次枚举

i = 1 \sim n

，然后从大到小枚举

j

阅读全文

posted @ 2024-10-31 16:55 FLY_lai 阅读(12) 评论(0) 推荐(0) 编辑

2024年10月29日

NOIP 模拟赛：2024-10-23

摘要： T1：游戏有

n

个关卡，编号

1 \sim n

，编号

i

的关卡的难度是

p_{i}

，其中

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

是

1, 2, \dots, n

的一个排列。每一个关卡还定义了一个重要度

d_{i}

，它的值等于其中前

i

个关卡阅读全文

posted @ 2024-10-29 15:18 FLY_lai 阅读(13) 评论(0) 推荐(0) 编辑

NOIP 模拟赛：2024-10-21

摘要： T1：定义一个序列的权值为相邻两个数较大值再求和。给定一个序列和

q

次单点修改，每次修改后询问当前序列权值最大的子序列是多少。

n, q \leq 10^{5}

。结论 + 模拟题，但是如果不把结论改成方便的形式，可以很难写。结论：

\sum m a x (a_{i}, a_{i + 1}, 0)

。阅读全文

posted @ 2024-10-29 15:01 FLY_lai 阅读(19) 评论(0) 推荐(0) 编辑

FLYlai

公告

搜索

常用链接

我的标签

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论