摘要：
NOIP2023模拟8联测29 B. 差后队列 题目大意 大意差后队列为一种数据结构，支持两种操作： push 插入一个数 pop 随机删除一个 不是 最大值的数。如果只有一个数则删除该数 给定操作序列，求每次删的数的期望，以及每个数期望被删的时间，答案 \(\mod 998244353\) 思路 阅读全文
摘要：
NOIP2023模拟7联测28 B. 异或 题目大意 给定一长度为 n n n 的由非负整数组成的数组 a a a ，你需要进行一系列操作，每次操作选择一个区间 [ l , r ] [l , r] [l,r]，将 a i , i ∈ [ l , r ] a_i ,i\in[l , r] ai,i∈ 阅读全文
摘要：
NOIP2023模拟6联测27 C. 点餐 题目大意 有 \(n\) 种菜品，每样菜品有 \(a_i , b_i\) 假设有某位顾客点了 \(k\) 样菜品，那么价格为 \(\sum_{i = 1}^k a_{p_i}+\max_{i = 1}^kb_{p_i}\) 询问所有的 \(k \in(1 阅读全文
摘要：
NOIP2023模拟6联测27 B. 旅行 题目大意 有一棵 \(n\) 个点，\(n\) 条边的基环树，每条边有一种颜色。 现在要修改 \(n\) 次颜色，询问每次修改颜色后的连通块的数量。 思路 我们发现修改就是先删除，再添加边。 考虑用一个 \(map_{i , j}\) 维护与点 \(i\) 阅读全文
摘要：
考试策略 先花 30 30 30 分钟把全部题看一下，每道题都可以先考虑一下难度，并且想一下一些部分分、性质分的大致做法，然后按照考虑后的难度从简单的题开始做。 根据前几天的经验，第一题第一次码的时候不应该超过 1 h 1h 1h ，如果超过 1 h 1h 1h 就应该先打一个部分分的做法，然后先去 阅读全文
摘要：
NOIP2023模拟4联测25 B. 多边形 目录NOIP2023模拟4联测25 B. 多边形题目大意思路code 题目大意 给你一个正 \(n\) 边形，每个点有三种颜色，红、蓝、绿。现在你想要连接 \(n - 3\) 条对角线，使得这些对角线把整个图形分成了 \(n - 2\) 个三角形，而且每 阅读全文
摘要：
NOIP2023模拟3联测24-博弈树 目录NOIP2023模拟3联测24-博弈树题目大意思路code 题目大意 \(Alice\) 和 \(Bob\) 又开始玩游戏了： 给定一颗 \(n\) 个节点的树，\(Alice\) 和 \(Bob\) 随机选择一个节点作为起点放上棋子，由 Alice 先手 阅读全文
摘要：
NOIP2023模拟2联测23 C. 负责 目录NOIP2023模拟2联测23 C. 负责题目大意思路code 题目大意 给你 \(n\) 个区间 \([l_i , r_i]\) ，每个区间有个 \(w_i\) 。如果两个区间有交集（包括端点）那么两个区间就可以连边，形成一个图。 现在需要你删除一些 阅读全文
摘要：
NOIP2023模拟1联测22 黑暗料理 题目大意 自己看 思路 两个数相加能够产生质数的情况就是：1+1 或者 偶数+质数 那么 \(1\) 不能保留超过一个 建一个图，原点连向所有奇数点，所有偶数点连向汇点，奇数点和偶数点的和为奇数的就相连 那么答案就是隔断原、汇两点的最小割。 判断质数用Mil 阅读全文
摘要：
NOIP2023模拟1联测22 爆炸 题目大意 自己看 思路 当一个炸弹被引爆后，它的方向是固定的。如果被竖着引爆，那么应该选择横着引爆，否则选择竖着引爆，这是显然 的。 考虑对于每个炸弹 \((i , j)\) 将第 \(i\) 行和第 \(j\) 列连边 对于每个水晶 \((i , j)\) 阅读全文