真题 历年noip
20231018 NOIP 模拟赛
时间安排 7:50~8:00 看题，只会 A。 8:00~8:10 写完 A。 8:10~9:00 推式子+写 40pts，少乘了一个 \(n-i+1\) 调了半天。 9:00~9:01 看了一眼 C 的式子，猜一手结论。 9:01~10:21 觉得可以换根，写个暴力 \(dp\)。 10:09 会 ......
NOIP2020 微信步数
设第 \(i\) 步后第 \(j\) 维位移量的值域为 \([l_{i, j}, r_{i, j}]\)。 每天死亡的点应该有 \((r_{i, j} - l_{i, j})\) 个，因为 \([1, -l_{i, j}]\) 和 \([n - r_{i, j} + 1, n]\) 中的节点死了，故 ......
20231018NOIP训练赛
20231018NOIP训练赛 时间安排 7:50-8:10 写T1 9:10-10:30写T2 10:30-11:50写T4 总结 没看T3去做了T4，考完试发现T3比T4更可做。 题解 T1 贪心题，排序之后贪心即可 T2 对a做前缀和，把题目的式子化成 \[\sum_{l=1}^{n} \su ......
P1525 [NOIP2010 提高组] 关押罪犯
P1525 [NOIP2010 提高组] 关押罪犯 法一：二分图 把犯人分配到两个监狱，使得监狱内的怒气值最大最小 分配到两个集合中，考虑二分染色 分析因为答案具有单调性所以可以二分： 判断x是否符合，只需要重建大于x的边，如果不能把它们分到两个集合中（二分染色失败），就往上调（考虑无限大，那么就不 ......
P5987 [PA2019] Terytoria / 2023NOIP A层联测13 T3 全球覆盖
P5987 [PA2019] Terytoria / 2023NOIP A层联测13 T3 全球覆盖 题面及数据范围 对于一个点对，可以降维为线段，转化为 1 维的问题。 如图： 我们可以在横着的方向和竖着的方向个选择一种颜色的线段，任意一种选择可以构成一个合法的矩形。 我们需要求最大重叠面积，可以 ......
NOIP2018PJ T3 摆渡车（2023.10第二版题解）
题目链接 题意： 时间轴上分布着$n$位乘客（$1\le n\le 500$），$i$号乘客的位置为$t_i$（0\le t_i\le 4\times 10^6），用互相距离不小于$m$的车次将时间轴分为若干部分，并管辖以自己为右端点的这个区间（除了第一趟车包括$0$，其他车次左开右闭），求最小费用 ......
2023noip赛前20天冲刺 Day7 原神场
不愧是花花 /cf 溜大了（100+60+50+0） 哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄㈹ ......
P5018 [NOIP2018 普及组] 对称二叉树
先递归判断当前子树是不是对称二叉树，如果是就取 \(\max\) 然后退出，否则继续递归左儿子的左子树和右儿子的右子树、左儿子的右子树和右儿子的左子树判断。 最坏情况是每次都递归到叶子，也就是每层都是 \(O(n)\)。但一共只有 \(O(\log n)\) 层，所以时间复杂度是 \(O(n\log ......
2023年石门中学NOIP模拟测试(2023.10.17)
原题大战，还是 \(4\) 道计数... 放个头图： 一蓝一紫两黑，简单且原题 0.o？ 出模拟赛搬原题演都不演了，他真的我哭死。那这总结不写也罢 T1 \(n\leq 10^3\)。 简单来说，要选出子序列满足相同颜色连续的方案数。 签到题，但写了 \(\text{1h}\) 的我是 sb。 直接 ......
10-16 NOIP模拟赛
10-16 NOIP模拟赛 这周末就要去考 CSP-S 啦！！！ 所以改变答题策略，放弃之前死磕第一题正解的做题方法，以暴力为主，得分为主，思考出正解认为能得分后才写。 然后发现把第一题暴力打了以后，正解也浮出水面了。 明天继续尝试，然后注意休息，一定要保持良好睡眠。 T1 购买饮料(buy) 题目 ......
2023noip赛前20天冲刺 Day6 复活赛
回来吧牢大 \sad 小时候看这集复活赛打赢了。（100+100+10+15） 回来吧 刺激战场 我最骄傲的信仰 历历彩目的G港 眼泪莫名在流淌 你是记得98K 还有给力的装备 把敌人都给打退 就算通宵也不累 A.嗯鸥哀劈(noip) B.讴不死塔扣(obstacle) C.钙绿(probabili ......
NOIP2023-div2模拟赛20 D. 数星星
妙妙 + 经典题。 难度：Hard。 题意 给定一棵 \(n\) 个结点的树，点有点权。树上有一些简单路径，编号分别为 \(1,2,\cdots,m\)。有 \(q\) 次询问，每次询问查询编号在 \([l,r]\) 中的路径的并的点权和。 题解 考虑一个经典题：定一个数列，每次询问一个区间不同元素 ......
2023年石门中学NOIP模拟测试(2023.10.16)
T1 \(\sum n\leq 2\times 10^6,x\leq 10^9\) 简单来说，让你在给出的序列中构造差分序列不出现 \(x\) 的一组解。 签到题。 对 \(x\) 分类讨论，排个序，调整一下，注意 \(x=0\) 时 交叉构造以及 \(a_i=0\) 情况即可。 Code #inc ......
[NOIP2010 提高组] 乌龟棋
题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行 NN 个格子，每个格子上一个分数（非负整数）。棋盘第 11 格是唯一的起点，第 NN 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 MM 张爬行卡片，分成 44 种不同的类型（MM 张卡 ......
P1019 [NOIP2000 提高组] 单词接龙
P1019 [NOIP2000 提高组] 单词接龙 注意：1.相邻不包含2.每个单词最多使用两次3.如果两部分可以接龙，直接退出，因为如果再继续，长度一定变短（因为相邻的会抵销）4.加个特殊字符，这样就可以不用特判了 因为n很小，直接暴力枚举 1.如果两个可以接龙直接合并（注意相邻相同要抵消） 2. ......
NOIP训练赛#21
时间安排 7:40~8:55 :写完T1正解 9:00~9:20 :写完T2暴力 9:20~10:30 :想T2正解,没思路 10:30~11:00 :写T3暴力 11:00~11:30 :写T4 \(30pts\) ,但是分讨没讨全,挂了 11:30~11:40 :写T2的一档特殊数据 总结 :有 ......
20231015NOIP训练赛
20231015NOIP训练赛 时间安排 7:50-8:10 写T1 8:10-11:50写T2 总结 T2写了分段但是因为太过自信然后全删了 题解 T1 板子题，建一个超级源点即可 T2 数学题，用组合数计算，然后再用前缀和优化 T3 先建出S到T的最短路图，然后在在这个DAG上进行DP，注意还要 ......
pjudge A. 【NOIP Round #6】抉择
原题 这题和绝世好题有异曲同工之妙（虽然赛时也想到了但并没有发现贪心结论 QwQ ) 首先容易想出 \(O(n^2)\) 的 dp ：设 \(dp_i\) 表示前 \(i\) 个数 \(i\) 强制选最大值，然后转移枚举上一个选的是什么 考虑正解，发现因为转移方程加上了 \(a_j \& a_i\) ......
重庆大学考研916微机原理及应用三831历年真题912参考答案初试辅导资料【全】
重庆大学考研916微机原理及应用三831历年真题912参考答案初试辅导资料【全】,重庆大学微机原理考研,916微机原理及应用三,912微机原理及应用二,831微机原理及应用一,历年真题参考答案初试辅导资料 ......
P8868 [NOIP2022] 比赛
主要写一写标记的推导。 理论大概在 关于线段树上的一些进阶操作 回忆一下普通历史和。 是对两个合并队列做前缀和，然后利用往后插的贡献来计算。 \(ht' + add * upd \to ht\) \(s * upd + ht' * len\to hs\) 下文： \(x \to adda, y \t ......
P8867 [NOIP2022] 建造军营
面对他。 题面： 求选择关键点和不会被割的边，使得任意割去一条边关键点不会有不连通的方案。 考虑缩边双，然后这样边双内随便选。 你考虑画出一颗树，考虑分类情况，容易发现就是三种： 1.没有选。 2.全部连通上 \(x\)。(即一个尚未孤立的连通块)。 3.有不联通到 \(x\) 的点。(即孤立的一个 ......
P1967 [NOIP2013 提高组] 货车运输 （生成树，LCA）
P1967 [NOIP2013 提高组] 货车运输 https://www.luogu.com.cn/problem/P1967 首先有些边是没用的（比较小的边），比如两个点之间的两条（并行的）路，只有较大的会被走到，小的不会被走，因此可以直接去除小的边，即求最大生成树。 接着做求任意两点经过的边的 ......
[NOIP2021] 方差
手玩一下会发现，每次操作本质上是在交换差分序列中相邻的两项。（这意味着我们找性质时要多关注例如前缀和序列、差分序列等的变化） 除此之外，推两步方差式子 \(\times n^2\) 也可得到，题目实际是要求： \[n\sum a_i^2-(\sum a_i)^2 \]然后我们就卡了。不过由于这是一道 ......
【多校联考NOIP#3】比赛复盘 && 题解
A. 卡牌 这次比赛，一道签到题都没有。 本来以为是线段树上二分。就类似于花神的数论题那道，刚开始暴力修改（修改到线段树的每一个叶子节点），然后由于boss的attack在不断增加，到了 \(Att_i >= hp_j\) 的时候， \(j\) 这个牌顶多打一次，如果一个区间的 \(max\) 都小 ......
2023年石门中学NOIP模拟测试(2023.10.13)
再次被打爆... T1 sb 题，写个 \(\text{vector}\) 排序还挂了，服了。 T2 oh，我会推柿子。oh，我不会 \(\text{Lucas}\) 😃 写了 \(\text{1h}\) 纯是 fw。 T3 md，唇笔东西，设出状态不会转移。 ......
2023NOIP A层联测10 T4 子序列
2023NOIP A层联测10 T4 子序列 题面及数据范围 Ps:链接来自accoderOJ。 考场2小时才做完 T1，抱着试一试的心态看了 T4，然后想到做法了，调了 1 个多小时没调除了，赛后发现数组开小了，因为与正解做法稍有不同，于是又调了一下午…… 转移方程 设状压dp \(f[i][st ......