2023 年 11月随笔档案 - 2020fengziyang

2023NOIP A层联测32

摘要：2023NOIP A层联测32 目录2023NOIP A层联测32A flandreB.meirinC.sakuyaD. 红楼 ~ Eastern Dream总结 A flandre 有

n

种烟花，每种烟花有两个参数

a ， b

，你要构造一种燃放顺序，使得

b

的和最大，阅读全文

posted @ 2023-11-15 22:24 2020fengziyang 阅读(71) 评论(0) 推荐(0) 编辑

2023NOIP A层联测31总结

摘要：2023NOIP A层联测31总结

T 1

暴力操作：给你一个长度为

n

的序列

a

，你可以花费

c_{x}

使得

a_{i}

变为

[a_{i} / x]

，你总共有

k

元。为最终序列的中位数最小是多少。保证

n

为奇数。 \(n , m \ 阅读全文

posted @ 2023-11-14 22:14 2020fengziyang 阅读(64) 评论(0) 推荐(1) 编辑

2023NOIP A层联测30 总结

摘要：2023NOIP A层联测30 总结

T 1

给定一个序列

a

，有

m

次操作

l, r, v

，表示将

[l, r]

内的每个

a_{i}

变为

max (a_{i}, v)

n \leq 10^{5}, m \leq 10^{7}

看到 \(n 阅读全文

posted @ 2023-11-13 22:28 2020fengziyang 阅读(14) 评论(0) 推荐(0) 编辑

2023NOIP A层联测30 A. 草莓列车

摘要：2023NOIP A层联测30 A. 草莓列车目录2023NOIP A层联测30 A. 草莓列车题目大意思路code 题目大意给定一个序列

a

，有

m

次操作，将

[l, r]

的每个

a_{i}

变为

m a x (a_{i}, v)

\(n \le 10 ^ 阅读全文

posted @ 2023-11-13 16:09 2020fengziyang 阅读(14) 评论(0) 推荐(0) 编辑

洛谷 NOIP 2023 模拟赛 P9836 种树

摘要：洛谷 NOIP 2023 模拟赛 P9836 种树目录洛谷 NOIP 2023 模拟赛 P9836 种树题目大意思路code 题目大意路边有

n

棵树，每棵树的高度均为正整数，记作

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

。定义一棵树的宽度为它高度的正因数个数，这些树能覆盖阅读全文

posted @ 2023-11-12 21:42 2020fengziyang 阅读(98) 评论(0) 推荐(0) 编辑

洛谷 NOIP 2023 模拟赛 P9837 汪了个汪

摘要：洛谷 NOIP 2023 模拟赛 P9837 汪了个汪目录洛谷 NOIP 2023 模拟赛 P9837 汪了个汪题目大意思路code 题目大意构造一个高为

n

的棋盘，第

i

行有

i

个格子。每个格子里的数是

[1, n]

并且每一行中的每个数各不相同，所有阅读全文

posted @ 2023-11-12 21:30 2020fengziyang 阅读(53) 评论(0) 推荐(0) 编辑

NOIP2023模拟16联测37 D. 小猫吃火龙果

摘要：NOIP2023模拟16联测37 D. 小猫吃火龙果目录NOIP2023模拟16联测37 D. 小猫吃火龙果题目大意思路code 题目大意有

n

个物品

A

,

B

,

C

，

A

吃

B

，

B

吃

C

，

C

吃

A

，有两阅读全文

posted @ 2023-11-10 22:03 2020fengziyang 阅读(12) 评论(0) 推荐(0) 编辑

NOIP2023模拟16联测37 总结

摘要：NOIP2023模拟16联测37 总结

T 1

求有多少区间的异或和为

k

的因子，

n, k \leq 10^{5}

。看到异或就想到了前几天的拿到按位考虑的题目，想了半小时没想到。突然想前缀和，对每个

k

的因子记录一下

a \oplus k

的数量就好了。 \ 阅读全文

posted @ 2023-11-10 21:56 2020fengziyang 阅读(7) 评论(0) 推荐(0) 编辑

2023NOIP A层联测27 A.kotori

摘要：2023NOIP A层联测27 A.kotori 目录2023NOIP A层联测27 A.kotori题目大意思路code 题目大意琴里的飞船中有

n

个人，其中有

n - 1

个通道，所以飞船的内部是一个树形结构。每个人从

1 - n

编号，编号越小代表这个人的投票经验最丰富阅读全文

posted @ 2023-11-08 21:37 2020fengziyang 阅读(9) 评论(0) 推荐(0) 编辑

NOIP2023模拟13联测34 总结

摘要：NOIP2023模拟13联测34 总结目录NOIP2023模拟13联测34 总结比赛过程题目A. origen题目大意思路B.competition题目大意思路C. tour题目大意D.abstract题目大意比赛过程看了一下题，感觉就

T 2

有一点思路。

T 1

先打一个 \( 阅读全文

posted @ 2023-11-07 22:11 2020fengziyang 阅读(12) 评论(0) 推荐(0) 编辑

NOIP2023模拟13联测34 B.competition

摘要：NOIP2023模拟13联测34 B.competition 文章目录 NOIP2023模拟13联测34 B.competition题目大意思路code 题目大意现在有 n n n 个区间 [ l i , r i ] [l_i , r_i] [li,ri] ，现在问你选取若干的连续的区间的区间阅读全文

posted @ 2023-11-07 21:36 2020fengziyang 阅读(5) 评论(0) 推荐(0) 编辑

NOIP2023模拟13联测34 A. origen

摘要：NOIP2023模拟13联测34 A. origen 目录NOIP2023模拟13联测34 A. origen题目大意思路code 题目大意给定

n

个整数

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

，求 \[\sum_{i = 1}^n\sum_{j = i}^n(\oplus 阅读全文

posted @ 2023-11-07 21:24 2020fengziyang 阅读(13) 评论(0) 推荐(0) 编辑

NOIP2023模拟12联测33 总结

摘要：NOIP2023模拟12联测33 总结目录NOIP2023模拟12联测33 总结比赛过程正解A. 构造题目大意思路思路B.游戏题目大意思路C. 数数题目大意D. 滈葕题目大意思路总结比赛过程先看了一眼

T 1

，发现又是恶心构造题，果断跳过。

T 2

期望题，这么恶心吗，果断跳过。阅读全文

posted @ 2023-11-06 22:14 2020fengziyang 阅读(17) 评论(0) 推荐(0) 编辑

NOIP2023模拟12联测33 D. 滈葕

摘要：NOIP2023模拟12联测33 D. 滈葕目录NOIP2023模拟12联测33 D. 滈葕题目大意思路code 题目大意思路放一段题解的材料 ABO 血型系统是血型系统的一种，把血液分为 A,B,AB,O 四种血型。血液由红细胞和血清等组成，红细胞表面有凝集原，血清内有凝集素。根据红细胞表阅读全文

posted @ 2023-11-06 21:58 2020fengziyang 阅读(15) 评论(0) 推荐(0) 编辑

NOIP2023模拟12联测33 B. 游戏

摘要：NOIP2023模拟12联测33 B. 游戏目录NOIP2023模拟12联测33 B. 游戏题目大意思路code 题目大意期望题思路二分答案

m i d

，我们只关注学生是否能够使得被抓的人数

\leq m i d

那我们就只关心

a > m i d

的房间就行了。设学生有 \( 阅读全文

posted @ 2023-11-06 21:44 2020fengziyang 阅读(7) 评论(0) 推荐(0) 编辑

NOIP2023模拟12联测33 A. 构造

摘要：NOIP2023模拟12联测33 A. 构造题目大意构造题思路想一种构造方法，使得

y

能够凑成尽可能多的答案第一行

x y r y \dots r

第二行

r y x y \dots x

第三行

x y r y \dots r

把最后一列空出来。此时有 \(2202\ 阅读全文

posted @ 2023-11-06 21:34 2020fengziyang 阅读(9) 评论(0) 推荐(0) 编辑

11.1总结

摘要：11.1总结文章目录 11.1总结A. 集合题目大意考场思路 B. 差后队列题目大意考场思路正解 C. 蛋糕题目大意考场思路正解 D. 字符替换题目大意考场思路正解总结 A. 集合题目大意给定一个长度为 n n n 的整数序列 a a a ，问该序列有多少个子区间满足这个区间内数值的最大字段阅读全文

posted @ 2023-11-05 22:16 2020fengziyang 阅读(8) 评论(0) 推荐(0) 编辑

10.31总结

摘要：10.31总结文章目录 10.31总结A. 路径题目大意考场思路 B. 异或题目大意考场思路正解 C. 距离考场思路正解 D. 花之舞题目大意考场思路正解总结 A. 路径题目大意给定一个 n n n 个节点， m m m 条边的有向无环连通图，其中有 k k k 个点是关键点。问图上是否存在阅读全文

posted @ 2023-11-05 22:16 2020fengziyang 阅读(7) 评论(0) 推荐(0) 编辑

NOIP2023模拟9联测30 D. 金牌

摘要：NOIP2023模拟9联测30 D. 金牌目录NOIP2023模拟9联测30 D. 金牌题目大意思路code 题目大意有一棵

n

个节点的树。假设一条路径的长度为

d

，那么这条路径的价值为

2^{d}

现在有

k

个询问，每次给定两个整数

x, y

，询阅读全文

posted @ 2023-11-02 21:57 2020fengziyang 阅读(18) 评论(0) 推荐(0) 编辑

NOIP2023模拟9联测30 B. 华二

摘要：NOIP2023模拟9联测30 B. 华二目录NOIP2023模拟9联测30 B. 华二题目大意思路code 题目大意有一个数列

A = (a_{1}, \dots, a_{n})

，其中

1 \leq a_{i} \leq 9

。对于其中相邻的两项

a_{i}, a_{i + 1}

，满阅读全文

posted @ 2023-11-02 21:56 2020fengziyang 阅读(18) 评论(0) 推荐(0) 编辑

NOIP2023模拟8联测29 C. 蛋糕

摘要：NOIP2023模拟8联测29 C. 蛋糕目录NOIP2023模拟8联测29 C. 蛋糕题目大意思路code 题目大意你现在得到了一个二维蛋糕，它从左到右可以分成

n

列，每列高为

a_{i}

。对于每一列，又可以从下到上分为

a_{i}

块，并且最上面一块权值为

1

，阅读全文

posted @ 2023-11-01 20:27 2020fengziyang 阅读(14) 评论(0) 推荐(0) 编辑

NOIP2023模拟8联测29 B. 差后队列

摘要：NOIP2023模拟8联测29 B. 差后队列题目大意大意差后队列为一种数据结构，支持两种操作： push 插入一个数 pop 随机删除一个不是最大值的数。如果只有一个数则删除该数给定操作序列，求每次删的数的期望，以及每个数期望被删的时间，答案

\mod 998244353

思路阅读全文

posted @ 2023-11-01 15:46 2020fengziyang 阅读(9) 评论(0) 推荐(0) 编辑

2020fengziyang

11 2023 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (28)

随笔档案 (130)

相册 (15)

阅读排行榜

评论排行榜

推荐排行榜

最新评论