2020fengziyang

摘要： 2023NOIP A层联测32 目录2023NOIP A层联测32A flandreB.meirinC.sakuyaD. 红楼 ~ Eastern Dream总结 A flandre 有 \(n\) 种烟花，每种烟花有两个参数 \(a ， b\)，你要构造一种燃放顺序，使得 \(b\) 的和最大， 阅读全文

摘要： 2023NOIP A层联测31总结 \(T1\) 暴力操作： 给你一个长度为 \(n\) 的序列 \(a\) ，你可以花费 \(c_x\) 使得 \(a_i\) 变为 \([a_i / x]\) ，你总共有 \(k\) 元。为最终序列的中位数最小是多少。保证 \(n\) 为奇数。 \(n , m \ 阅读全文

摘要： 2023NOIP A层联测30 总结 \(T1\) 给定一个序列 \(a\) ，有 \(m\) 次操作\(l , r , v\) ，表示将 \([l , r]\) 内的每个 \(a_i\) 变为 \(\max (a_i , v)\) \(n \le 10^5 , m\le 10^7\) 看到 \(n 阅读全文

摘要： 2023NOIP A层联测30 A. 草莓列车 目录2023NOIP A层联测30 A. 草莓列车题目大意思路code 题目大意 给定一个序列 \(a\) ，有 \(m\) 次操作，将 \([l , r]\) 的每个 \(a_i\) 变为 \(max (a_i , v)\) \(n \le 10 ^ 阅读全文

摘要： 洛谷 NOIP 2023 模拟赛 P9836 种树 目录洛谷 NOIP 2023 模拟赛 P9836 种树题目大意思路code 题目大意 路边有 \(n\) 棵树，每棵树的 高度 均为正整数，记作 \(p_1, p_2 \dots p_n\)。 定义一棵树的 宽度 为它高度的正因数个数，这些树能覆盖 阅读全文

摘要： 洛谷 NOIP 2023 模拟赛 P9837 汪了个汪 目录洛谷 NOIP 2023 模拟赛 P9837 汪了个汪题目大意思路code 题目大意 构造一个高为 \(n\) 的棋盘，第 \(i\) 行有 \(i\) 个格子。 每个格子里的数是 \([1 , n]\) 并且每一行中的每个数各不相同，所有 阅读全文

摘要： NOIP2023模拟16联测37 D. 小猫吃火龙果 目录NOIP2023模拟16联测37 D. 小猫吃火龙果题目大意思路code 题目大意 有 \(n\) 个物品 \(A\) , \(B\) , \(C\) ，\(A\) 吃 \(B\)，\(B\) 吃 \(C\)，\(C\) 吃 \(A\)，有两 阅读全文

摘要： NOIP2023模拟16联测37 总结 \(T1\) 求有多少区间的异或和为 \(k\) 的因子，\(n , k \le 10^5\) 。看到异或就想到了前几天的拿到按位考虑的题目，想了半小时没想到。突然想前缀和，对每个 \(k\) 的因子记录一下 \(a \oplus k\) 的数量就好了 。 \ 阅读全文

摘要： 2023NOIP A层联测27 A.kotori 目录2023NOIP A层联测27 A.kotori题目大意思路code 题目大意 琴里的飞船中有 \(n\) 个人，其中有 \(n - 1\) 个通道，所以飞船的内部是一个树形结构。每个人从 \(1-n\) 编号，编号越小代表这个人的投票经验最丰富 阅读全文

摘要： NOIP2023模拟13联测34 总结 目录NOIP2023模拟13联测34 总结比赛过程题目A. origen题目大意思路B.competition题目大意思路C. tour题目大意D.abstract题目大意 比赛过程 看了一下题，感觉就 \(T2\) 有一点思路。 \(T1\) 先打一个 \( 阅读全文