11 2023 档案

摘要:2023NOIP A层联测32 目录2023NOIP A层联测32A flandreB.meirinC.sakuyaD. 红楼 ~ Eastern Dream总结 A flandre 有 n 种烟花,每种烟花有两个参数 ab,你要构造一种燃放顺序,使得 b 的和最大, 阅读全文
posted @ 2023-11-15 22:24 2020fengziyang 阅读(71) 评论(0) 推荐(0) 编辑
摘要:2023NOIP A层联测31总结 T1 暴力操作: 给你一个长度为 n 的序列 a ,你可以花费 cx 使得 ai 变为 [ai/x] ,你总共有 k 元。为最终序列的中位数最小是多少。保证 n 为奇数。 \(n , m \ 阅读全文
posted @ 2023-11-14 22:14 2020fengziyang 阅读(64) 评论(0) 推荐(1) 编辑
摘要:2023NOIP A层联测30 总结 T1 给定一个序列 a ,有 m 次操作l,r,v ,表示将 [l,r] 内的每个 ai 变为 max(ai,v) n105,m107 看到 \(n 阅读全文
posted @ 2023-11-13 22:28 2020fengziyang 阅读(14) 评论(0) 推荐(0) 编辑
摘要:2023NOIP A层联测30 A. 草莓列车 目录2023NOIP A层联测30 A. 草莓列车题目大意思路code 题目大意 给定一个序列 a ,有 m 次操作,将 [l,r] 的每个 ai 变为 max(ai,v) \(n \le 10 ^ 阅读全文
posted @ 2023-11-13 16:09 2020fengziyang 阅读(14) 评论(0) 推荐(0) 编辑
摘要:洛谷 NOIP 2023 模拟赛 P9836 种树 目录洛谷 NOIP 2023 模拟赛 P9836 种树题目大意思路code 题目大意 路边有 n 棵树,每棵树的 高度 均为正整数,记作 p1,p2pn。 定义一棵树的 宽度 为它高度的正因数个数,这些树能覆盖 阅读全文
posted @ 2023-11-12 21:42 2020fengziyang 阅读(98) 评论(0) 推荐(0) 编辑
摘要:洛谷 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. 小猫吃火龙果题目大意思路code 题目大意 有 n 个物品 A , B , CABBCCA,有两 阅读全文
posted @ 2023-11-10 22:03 2020fengziyang 阅读(12) 评论(0) 推荐(0) 编辑
摘要:NOIP2023模拟16联测37 总结 T1 求有多少区间的异或和为 k 的因子,n,k105 。看到异或就想到了前几天的拿到按位考虑的题目,想了半小时没想到。突然想前缀和,对每个 k 的因子记录一下 ak 的数量就好了 。 \ 阅读全文
posted @ 2023-11-10 21:56 2020fengziyang 阅读(7) 评论(0) 推荐(0) 编辑
摘要:2023NOIP A层联测27 A.kotori 目录2023NOIP A层联测27 A.kotori题目大意思路code 题目大意 琴里的飞船中有 n 个人,其中有 n1 个通道,所以飞船的内部是一个树形结构。每个人从 1n 编号,编号越小代表这个人的投票经验最丰富 阅读全文
posted @ 2023-11-08 21:37 2020fengziyang 阅读(9) 评论(0) 推荐(0) 编辑
摘要:NOIP2023模拟13联测34 总结 目录NOIP2023模拟13联测34 总结比赛过程题目A. origen题目大意思路B.competition题目大意思路C. tour题目大意D.abstract题目大意 比赛过程 看了一下题,感觉就 T2 有一点思路。 T1 先打一个 \( 阅读全文
posted @ 2023-11-07 22:11 2020fengziyang 阅读(12) 评论(0) 推荐(0) 编辑
摘要: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题目大意思路code 题目大意 给定 n 个整数 a1,a2,a3an ,求 \[\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 总结比赛过程正解A. 构造题目大意思路思路B.游戏题目大意思路C. 数数题目大意D. 滈葕题目大意思路总结 比赛过程 先看了一眼 T1 ,发现又是恶心构造题,果断跳过。 T2 期望题,这么恶心吗,果断跳过。 阅读全文
posted @ 2023-11-06 22:14 2020fengziyang 阅读(17) 评论(0) 推荐(0) 编辑
摘要: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. 游戏题目大意思路code 题目大意 期望题 思路 二分答案 mid ,我们只关注学生是否能够使得被抓的人数 mid 那我们就只关心 a>mid 的房间就行了。 设学生有 \( 阅读全文
posted @ 2023-11-06 21:44 2020fengziyang 阅读(7) 评论(0) 推荐(0) 编辑
摘要:NOIP2023模拟12联测33 A. 构造 题目大意 构造题 思路 想一种构造方法,使得 y 能够凑成尽可能多的答案 第一行 xyryr 第二行 ryxyx 第三行 xyryr 把最后一列空出来。 此时有 \(2202\ 阅读全文
posted @ 2023-11-06 21:34 2020fengziyang 阅读(9) 评论(0) 推荐(0) 编辑
摘要: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总结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. 金牌题目大意思路code 题目大意 有一棵 n 个节点的树。 假设一条路径的长度为 d ,那么这条路径的价值为 2d 现在有 k 个询问,每次给定两个整数 x,y ,询 阅读全文
posted @ 2023-11-02 21:57 2020fengziyang 阅读(18) 评论(0) 推荐(0) 编辑
摘要:NOIP2023模拟9联测30 B. 华二 目录NOIP2023模拟9联测30 B. 华二题目大意思路code 题目大意 有一个数列 A=(a1,,an) ,其中 1ai9 。对于其中相邻的两项 ai,ai+1 ,满 阅读全文
posted @ 2023-11-02 21:56 2020fengziyang 阅读(18) 评论(0) 推荐(0) 编辑
摘要:NOIP2023模拟8联测29 C. 蛋糕 目录NOIP2023模拟8联测29 C. 蛋糕题目大意思路code 题目大意 你现在得到了一个二维蛋糕,它从左到右可以分成 n 列,每列高为 ai 。对于每一列,又可以从下到上分为 ai 块,并且最上面一块权值为 1阅读全文
posted @ 2023-11-01 20:27 2020fengziyang 阅读(14) 评论(0) 推荐(0) 编辑
摘要:NOIP2023模拟8联测29 B. 差后队列 题目大意 大意差后队列为一种数据结构,支持两种操作: push 插入一个数 pop 随机删除一个 不是 最大值的数。如果只有一个数则删除该数 给定操作序列,求每次删的数的期望,以及每个数期望被删的时间,答案 mod998244353 思路 阅读全文
posted @ 2023-11-01 15:46 2020fengziyang 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示