合集-高一上十一月
摘要:
她旋舞于战场中心,突现于敌人身后;割裂阴谋时她锋芒如电,守护誓言时她温若初雪。她左手中的霜花绽开致命杀机,右手却凝成永不融化的忠诚结界。
阅读全文

摘要: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>>
阅读全文
摘要:
纸灯笼在檐下摇晃,暗纹和服垂落如夜樱绽放。妖刀横在膝头,庭前飘落樱瓣,般若与她的脸遥遥相应——究竟哪一副才是假面?任谁都难以分明。
阅读全文

摘要: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}\{
阅读全文
摘要:
当欲念因贪婪而起,当罪孽因怒火而生,秩序之维系者终不会坐视不理。苍蓝龙翼撕裂云层,熔金之瞳俯瞰罪行,长枪落下之地战火即刻骤熄!违背秩序者之血,将在法典上灼烧成新的罪章!
阅读全文

摘要:多校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
阅读全文
摘要:NOIP2024加赛8 题目来源: 2023NOIP A层联测32 \(T1\) HZTG5781. flandre \(100pts\) 先将 \(\{ a \}\) 升序排序并去重后,由调整法可知选取的数一定是一段后缀。 正数的贡献肯定是无脑全加上,难点在于负数中多次出现的数的选择。 不妨钦定答
阅读全文
摘要:多校A层冲刺NOIP2024模拟赛27终结篇 \(T1\) A. 【模板】分治FFT \(0pts\) 将式子展开后是一个形如 \(f_{n}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{i-1}a_{i,j}\) 的形式。 考虑 \(f_{n}\) 如何转移。当我
阅读全文