合集-高一上十一月
摘要：11.1 闲话 补 \(whk\) 。补完了英语。 下午大课间时 \(miaomiao\) 突然跟我们说让回班拿冲锋衣，今年就不发冬季校服了。 做题纪要 11.2 闲话 上午补 \(whk\) 。补完了语文和数学。 临吃午饭时突然被 \(miaomiao\) 通知吃饭时间又改成了 \(12:10\)
阅读全文
摘要：NOIP2024加赛1 \(T1\) HZTG2080. 玩游戏 \(24pts\) 强化版： HDU6326 Problem H. Monster Hunter 部分分 \(24pts\) ： \(O(n^{2})\) 枚举所有可能的状态进行转移。 点击查看代码 ll a[100010],sum[
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛18 \(T1\) A. 选彩笔（rgb） \(100pts/100pts\) 观察到 \(0 \le r,g,b \le 255\) 且答案具有单调性，故考虑二分答案。 将 \(r,g,b\) 分别抽象成三维坐标下的 \(x,y,z\) 。 设当前二分出的答案为
阅读全文
摘要：NOIP2024加赛2 题目来源： 2023NOIP A层联测18 \(T1\) HZTG5733. 新的阶乘 \(100pts\) 预处理素数后直接对 \(1 \sim n\) 进行质因数分解因为有太多冗余枚举导致无法通过。 考虑枚举最终形式。具体地，从质因数的角度入手，设当前枚举的质数为 \(p
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛19 \(T1\) A. 图书管理 (book) \(90pts/90pts\) 部分分 \(90pts\) ：平衡树/线段树、主席树上二分/对顶堆暴力维护中位数，同 luogu P3871 [TJOI2010] 中位数 | luogu P1168 中位数 ，时间复
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛20 \(T1\) A. 星际联邦 \(25pts\) 部分分 \(25pts\) ：暴力建边后跑 \(Kruskal\) 或 \(Prim\) 。 点击查看代码 struct node { int from,to,w; }; int a[300010]; vect
阅读全文
摘要：NOIP2024（欢乐）加赛3 \(T1\) CF2033B Sakurako and Water \(100pts\) 枚举主对角线取 \(\max\) 即可。 点击查看代码 ll a[510][510]; int main() { ll t,n,ans=0,maxx,i,j,k,h; cin>>
阅读全文
摘要：11.11 闲话 因为后天高二的要信息学考，所以今天的杂题选讲改成了模拟赛。打模拟赛前尝试和 \(field\) 交涉今天能不能不打模拟赛， \(field\) 说不行，因为昨天我们已经打“欢乐”赛了。 上午 \(7:30 \sim 12:00\) 打学校 \(OJ\) 的模拟赛，教练直接搬的 【M
阅读全文
摘要：NOIP2024加赛4 \(T1\) luogu P11267 【MX-S5-T1】王国边缘 \(85pts\) 预处理前缀中最后一个 \(1\) 出现的位置然后就可以倍增跳了。 点击查看代码 const ll p=1000000007; int nxt[200010][62],f[200010][
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛21 \(T1\) A. 送信卒 \(90pts/100pts\) 部分分 \(90pts\) 设最后的可能的最短路中左右共移动了 \(d\) 次，上下共移动了 \(x\) 次。 则等价于求 \(\min \{ x_{i}k+d_{i} \}=s\) 的解，观察到
阅读全文
摘要：2025--炼石计划-- 11 月 13 日 --NOIP 模拟赛 #20 \(T1\) A. 邻间的骰子之舞 \(70pts\) 等价于求在满足 \(\prod\limits_{i=1}^{m}k_{i}>n(k_{i} \ge 2)\) 的情况下 \(xm+(-m+\sum\limits_{i=
阅读全文
摘要：NOIP2024加赛6 \(T1\) P323. 草莓 \(60pts\) 原题： luogu P5948 [POI2003] Chocolate 部分分 \(60pts\) 先将 \(\{ x \},\{ y \}\) 降序排序，状态转移方程为 \(f_{i,j}=\min(f_{i-1,j}+x
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛24 \(T1\) A. 选取字符串 \(100pts/100pts\) 考虑建出失配树，然后等价于询问 \(\sum\limits_{S \subseteq \{ 0,1,2, \dots ,n \},|S|=k}dep_{\operatorname{LCA}\{
阅读全文
摘要：11.21 闲话 候操时又被通知加圈了；早读时 \(huge\) 说让我们注意原文、注释、赏析的理解背诵，要看清楚再读，他上次见有个人背《兰亭集序》自己背错了都不知道还搁那里背呢。 临下早读时 \(huge\) 说一会儿 \(HS,FY\) 高一的会有人来我们机房一起集训，让我们把空位上的东西都收拾
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛25 \(T1\) A. 图 \(100pts/100pts\) 对于每个状态开一个 bitset 加速位运算即可。 点击查看代码 bitset<10010>vis[10010],tmp[4]; char s[10010]; int main() { #define
阅读全文
摘要：NOIP2024加赛7 题面来源： 2023NOIP A层联测15 \(T1\) HZTG5683. 镜的绮想 (mirror) \(85pts\) 从点对本身考虑，开个桶统计即可。 点击查看代码 int x[5010],y[5010],xx[5010],yy[5010],f[4000010]; i
阅读全文
摘要：2025--炼石计划-- 11 月 23 日 --NOIP 模拟赛 #23 \(T1\) A. 排序 \(100pts\) 仅考虑临项比较时必要的一位的选择即可。 点击查看代码 ll a[1000010],ans[35][2]; ll ask() { ll x=0; for(ll i=31;i>=0
阅读全文
摘要：【MX-S7】梦熊 NOIP 2024 模拟赛 3 & SMOI Round 2（同步赛） \(T1\) luogu P11323 【MX-S7-T1】「SMOI-R2」Happy Card \(20pts\) 发现可以把「炸弹」也看做「三带一」。 先使用「三带一」带走原用于出「单牌」的牌，若「三带
阅读全文
摘要：多校A层冲刺NOIP2024模拟赛26 \(T1\) A. 随机游走 \(100pts/100pts\) 在树上做临项交换即可。 点击查看代码 struct node { ll nxt,to,w; }e[500010]; ll head[500010],v[500010],siz[500010],s
阅读全文