模拟赛合集- - FLY_lai

NOIP 模拟赛：2024-9-23

摘要：打的算不错的了。就是 C 的部分分没时间打满了。警示：调试的时候切忌过分相信自己的某一部分代码！！！请把任何一个函数都注释一遍检查错误源头。 T1 签到题。记录

p f x [], s u f []

表示从前往后尽量少走、从后往前尽量多走，会走到哪里。然后枚举

i = 0 \sim m

，看 \(pf 阅读全文

posted @ 2024-09-24 16:28 FLY_lai 阅读(31) 评论(0) 推荐(0) 编辑

NOIP 模拟赛：2024-9-14

摘要：警示：看到一道做过的题不要着急上头去写，写炸了心态就崩了。 T1 题意：有

n

个人，每个人有经验

w_{i}

、薪水

s_{i}

、意愿

p_{i}

三个属性。要选出

2 k

个人组成

k

组，每组两个人。每个组内一人做组长，一人做组员。要求组长经验

\geq

阅读全文

posted @ 2024-09-15 12:57 FLY_lai 阅读(34) 评论(0) 推荐(0) 编辑

NOIP 模拟赛：2024-9-28

摘要：打的挺好，好在最后 40min 想起来给 B 对拍一下捡回来

100

pts。 T1 观察到若每个间隔

0

的个数为

i

，则

1

的个数

\leq \frac{n}{i}

，这启示我们枚举

0

的个数，然后快速找到下一个

1

的位置。记录 \(0 阅读全文

posted @ 2024-09-29 15:37 FLY_lai 阅读(20) 评论(0) 推荐(0) 编辑

NOIP 模拟赛：2024-9-30

摘要：为什么会有傻子每次计算都初始化线段树一次 …… st = SegmentTree(n) 改成 st.mdf(1, n + 1, -1) 就 += 25pts 了…… T1 大力分讨题。首先容易观察到，当

| a | = | b |

且

a, b

都不含

*

的时候，

T

不含 \( 阅读全文

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

NOIP 模拟赛：2024-10-9

摘要：T3 没发现

u, v

的答案是可以独立计算然后相乘的 …… 然后写了个究极恶心的四维 DP，调到结束发现假了 …… 当你发现自己的思路已经恶心到一个地步，请回头观察性质，谢谢。 T3：思路为

u, v

两点的方案数分别计算相乘。对于

u

的答案，枚举有

i

个点选在阅读全文

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

NOIP 模拟赛：2024-10-12

摘要：T1： break 忘了写，于是 -20pts 离散化，若一个段被

\geq 3

个线段覆盖，无解；否则答案为

2^{c n t}

，

c n t

为连通块个数。这题卡常，要用 sort 离散化。 T2：推式子，注意到轮数

\leq \log n

即可。 T3：对于同色限制区间阅读全文

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

NOIP 模拟赛：2024-10-15

摘要：T1：每个连通块都删成树。 T2：

S (x) \cap S (y) = S (l c m (x, y))

，而

S (\geq 60)

里只会有

1

这个数，因为答案保证

\leq 10^{17}

。同时注意到若

n_{i} | n_{j}

，那

n_{j}

没必要存在。直接搜索 + 容斥，阅读全文

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

NOIP 模拟赛：2024-10-17

摘要：挂分 100pts。 T1：数组不清空导致的。题意：

n

个物品，第

i

个物品花费

2^{a_{i}}

，价值

b_{i}

。问获得

k

的价值最少花多少钱。

n \leq 10^{5}

。二分，求

x

块能买到多少价值。按花费从小到大枚举 \(i=0\sim 3 阅读全文

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

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 阅读(12) 评论(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 阅读(17) 评论(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 阅读(10) 评论(0) 推荐(0) 编辑

NOIP 模拟赛：2024-10-30

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

n

位选手和

m

道题目，其中你是第

1

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

i

道题目的分值是

2^{i}

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

posted @ 2024-10-31 19:08 FLY_lai 阅读(13) 评论(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) 编辑

NOIP 模拟赛：2024-11-20

摘要：T1：本题中令记号

a^{\land} b

表示幂运算

a^{b}

。一个幂运算代数式可以通过加括号改变所有运算符号的运算顺序，否则从左到右运算，例如

a^{\land} ((b^{\land} c)^{\land} d)^{\land} e

表示\(\disp 阅读全文

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

NOIP 模拟赛：2024-11-19

摘要：T1：对两个字符串

a, b

，分别选择

a

的一个前缀和

b

的一个后缀（均允许为空或等于原串），并拼接形成一个新的字符串。求共有多少种可能得到的本质不同的拼接串。结论题。对于一个

a

的前缀

a [1 \sim i]

，有

m + 1 - c n t b [a [i]]

个新的串阅读全文

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

NOIP 模拟赛：2024-11-21

摘要：T1：题意：至少交换几次相邻字符，使得原串变成相邻串。结论：每种字符必然前一半在前面，后一半在后面。把最终的每个字符所到的位置求出来，用 BIT 求逆序对即可。 T2：原题总之就是观察到

1, 2

分出的两段必须递减，然后加个调和级数优化 DP 就行了。 T3：多彩路径题目描述阅读全文

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

NOIP 模拟赛：2024-11-22

摘要：T1：当需要对数组重标号时，想清楚哪里要用原编号，哪里要用新编号。 T2：

n

个人参加THUSC，其中每个人都参加了算法场和工程场两场比赛，第

i

个人的得分分别是

a_{i}, b_{i}

。你希望给所有人进行排名，规则如下: 先选定两个正实数

x, y

，计算每一个人的综合得分为\( 阅读全文

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

NOIP 模拟赛：2024-11-23

摘要：假算法轻取 96pts。 T1：给定一个

n

个结点

m

条边的简单无向图，结点编号

1 \sim n

。你需要构造一个结点编号的排列

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

，满足

v_{1} = 1

；对

1 < i < n

，至多一个

i

满足要求：点对\((v_i,v_{ 阅读全文

posted @ 2024-11-28 14:46 FLY_lai 阅读(8) 评论(0) 推荐(0) 编辑

NOIP 模拟赛：2024-11-25

摘要：T1：简单贪心。 T2：有的

n

间屋子被

n - 1

条双向路径连通，构成树结构。其中第

i

个屋子中住着一个种族

c_{i}

的狼人。树的一个连通子图中，若其中一个种族的狼人超过了其他种族的总和，它们可以在该连通子图中进行支配。具体而言，记

a_{i}

为种族为

i

的狼人在连阅读全文

posted @ 2024-11-28 15:57 FLY_lai 阅读(9) 评论(0) 推荐(0) 编辑

NOIP 模拟赛：2024-11-26

摘要：T1：当你发现你的算法仅对

n \geq

一个小值时正确，不如把

n <

它的情况都打表/特判了。请构造满足如下要求的序列首先，元素在

1 \sim n

的所有整数中选，每个整数最多出现一次；其次，保证序列中相邻的元素都不互质；最后，在满足前述条件的基础上，使得序列最长。请输阅读全文

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

FLYlai

合集-模拟赛合集

公告

搜索

常用链接

我的标签

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论