FLY_lai - 博客园

2024年11月28日

NOIP 模拟赛：2024-11-27

摘要： T1T2 有点无脑了。T3T4 有点抽象了。 T3： T4：给定

n

长度的序列

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

。你可以进行下面两种操作选择整数

i (1 \leq i \leq n)

，然后将

a_{i}

变为

a_{i} + 2

；选择整数

i (1 \leq i \leq n)

，然阅读全文

posted @ 2024-11-28 16:11 FLY_lai 阅读(22) 评论(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) 编辑

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-22

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

n

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

i

个人的得分分别是

a_{i}, b_{i}

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

x, y

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

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

2024年11月24日

CF2039

摘要：传送门 A：取

a_{i} = 2 i - 1

即可。 B：注意到如果有连续三个相邻不同字符，这个长度为

3

的子串满足；如果有相邻两个字符相同，这个长度为

2

的子串满足。否则字符串形如

a b a b a b \dots

，没有子串满足。 C1：数学太拉了题意：给定正整数

x, m

，阅读全文

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

2024年11月22日

LOJ2462 完美的集合（2018集训队互测）

摘要：题意：给定一棵树，每个点有重量

w_{i}

和价值

v_{i}

，每条边有长度

c_{i}

。定义一个完美的点集

S

：

S

连通、

S

总重

\leq M

且

S

的价值最大。（即在所有连通且总重

\leq M

的集合中，

S

的价值最大）阅读全文

posted @ 2024-11-22 19:57 FLY_lai 阅读(9) 评论(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-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) 编辑

FLYlai

公告

搜索

常用链接

我的标签

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论