合集-模拟赛
摘要：今天模拟赛出了四道zroi的题，挺GG的。 T1、奇观 因为删除的边比较少，所以从m入手，f[i][j]表示长度为i，终点为j的链的方案数。 C 是长度为3的链，F是 1条 长度为3 的链 和 2条 长度为2 的链。 输出 CCF 即可 G T2、铁路 救命的签到题。 因为每次合并时每走一个点就会减
阅读全文
摘要：T1、商品 因为边界 l ， r 是线性移动的，所以答案可以线性改变，直接用set维护连续段（小于l的和大于r的）的个数，并维护ans即可。 因为set的一个小错误调了两个小时，代码打成了一坨，结果最后改完了但是没交上。 码 #include<bits/stdc++.h> using namespa
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛19 其实不太想写博客，但还是从今天开始坚持写吧。 T1 图书管理 对于这种一边大一边小的问题，一般套路是大的设为 $ 1 $ ，小的设为 $ -1 $ ，这道题也是，这样之后去扫一遍，两端的前缀和值一样即可。 T2 两棵树 新学到的一个重要 $ trick $ 是
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛18 T1 选彩笔（rgb） 签到题，但是没签上。。。 没想到三维前缀和，直接上了个bitset。 就是直接二分答案，然后枚举这三维每维的区间的起点，前缀和查数量是否 大于等于 $ K $ 即可，也可以把二分答案改为第一维的双指针，少一个 $ log $ 。 T2
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛17 T1、 网格 首先看上去很麻烦，但是最终所有的式子都可以写成 几个数的积相加的形式，那么我们只要处理 数（拼接起来）、 数的积 以及 积的和。 那么我们维护三个变量，第一个是 $ x $ ，表示最后一个积前面所有的数和 ，第二个是 $ y $ ，表示目前的积，
阅读全文
摘要：GG 多校A层冲刺NOIP2024模拟赛09 T1 排列最小生成树 (pmst) 需要思考一会。 你得发现一个性质：所有要的边的权值都得小于 n ，因为每个点都可以找到至少一条边权小于 n 的边，所以最后生成树里的边的边权一定小于 n 。 那么 $ \vert p_i - p_j \vert \ti
阅读全文
摘要：GG T1 传送 (teleport) 签到题，但是你怎么知道我场上因为 dis[j]=bi[i].w 调了一个小时。 就是这肯定是一张完全图，但是肯定不能把所有的边都连上然后去跑dij，那么就要考虑那些边是没用的。 对于从 $ (1,2) $ 到 $ (5,4) $ ，最优的是直接通过 $ Y $
阅读全文
摘要：T1、好数（number） 签到题 把选三个数相加拆为选择一个数，然后看前面有没有能用两个数组合出答案。 $ O(n^2) $ 。 码( #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsign
阅读全文
摘要：T1、02表示法 竟然有出题人敢出高精度（其实只是一个把string转成01串），开场看出记搜后十分犹豫到底要不要写高精，徘徊很久还是写了个小高精。 码( /* GGrun */ #include<bits/stdc++.h> using namespace std; typedef long lo
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛20 昨天晚上打 ABC 了，所以今天才发。 T1 星际联邦 直接上 菠萝（Borůvka）算法就行了，当然还可以用线段树优化 prim算法，但是没打过只是口胡：就是维护当前的连通块，但一个点 $ i $ 加入连通块时，后面那些点就可以有 $ a_j - a_i $
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛23 好困。 T1 字符串构造机 原。 T2 忍者小队 也是有一些要学习的 trick 的。 首先会 $ O(w^2) $ 的转移，但这其实和正解关系不大。 从数据范围里可以看到他对 $ w $ 是很有限制的，然后我们又可以通过各个样例看出来第一种答案很小，这让我们
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛26 && G T1 随机游走 考虑到达一个点后，我们该往他的那个儿子走，简单膜一下只有两个儿子的样例后发现条件是 $ \frac{w_i}{v_i} $ 越小越优先，其中 $ w_i $ 表示他到父亲的边权， $ v_i $ 表示他的点权，然后尝试推广，膜个稍微大
阅读全文
摘要：NOIP2024加赛8 T1 flandre 第 4 个样例没给全，说明这可以直接猜结论 首先我们假设选定了 $ x $ 个数，那么我们肯定是把他们从小到大排好序依次放，这样才能使整体效果最大。然后我们考虑怎么选这些数。首先正的肯定都要，然后就是负的，然后你就猜排好序后选择的区间一定是连续的。 证明
阅读全文
摘要：2025省选模拟3 （SNOI 2024 DAY 1） 好久没写博客了（ 这场打的很屎，遂记。 T1 树V图 上来没什么思路，然后打了暴力就run了，没去仔细想。 首先 $ f $ 相同的点肯定构成一个连通块，否则不合法，所以我们可以缩点，然后枚举 $ f_{i,j} $ 表示 $ a_i = j
阅读全文
摘要：2025多校冲刺省选模拟赛3 神秘 IOI 赛制。 T1、 等差 因为是 IOI 赛制，所以赛时过了整整一车的假做法，包括但不限于什么写了两份假做法，一份发现后面的点 T 了，另一份发现前面的都 WA 了，但后面的过了，而且他们两个的并集等于全集，于是发挥了一下传统手艺，将两份代码拼在一起，然后就过
阅读全文
摘要：2025省选模拟5 T1、 枇杷树 题意是说每次会使用前面的两棵树通过每棵树各一个点之间连了一条边然后组成一颗新树，我们可以从这个性质入手。 对于每次 $ ans $ 的计算 ， 我们把贡献分开来看，对于一棵树，我们把它分成组成他的两棵树 $ x,y $ ，那么所有点对距离之和可以分为 $ x $
阅读全文
摘要：2025省选模拟5 T1、 Giao 徽的烤鸭 又是树上问题，选择一个点的代价是 $ w_i $ ，选完所有点之后对于每个点 $ i $ ，找出最大的 $ d $ ，使得 $ d $ 满足 $ dis(j,i) \le d $ 的所有点 $ j $ 全部被选，那么你就可以获得 $ v_d $ 的收益
阅读全文
摘要：2025省选模拟6 T1、 圣诞树 原 cf140E 先说 60 pts 做法： 首先考虑如何处理两层之间的转移。 每两层之间我们只需要用总方案数减去两层重合的方案数即可，对于两层重合的方案数，我们其实并不需要知道具体集合是什么，只需要知道集合的大小，然后乘上一个组合数即可，所以我们需要知道不考虑层
阅读全文
摘要：来自aakennes的新年祝福(欢乐赛) A. 字符串会上树 直接模拟。 （因为没关 freopen 吃了 10 发罚时） B. 挖宝石 直接上 bitset 即可，对于不是 0 的限制，多记一个 $ k $ 即可，最后看 $ k $ 不是看 $ 0 $ 。 C. 电梯系统 考虑每多一层，该层就要向
阅读全文
摘要：2025省选模拟9 致敬造数据的人 T1、 Delov 的 npy 们 原 AGC031E 这个数据范围看着就像网络流，但是建模非常困难，按照原题意无法建出能用网络流解决的图，所以就需要转化题意。 转化题意自然要考虑那些限制，对于一个限制 横坐标小于等于 $ a_i $ 的特定时刻最多选 $ b_
阅读全文
浙公网安备 33010602011771号