2024 年 11月随笔档案 - hzoi_Shadow

多校A层冲刺NOIP2024模拟赛27终结篇

摘要：多校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}\) 如何转移。当我阅读全文

posted @ 2024-11-28 19:21 hzoi_Shadow 阅读(300) 评论(1) 推荐(2)

NOIP2024加赛8

摘要：NOIP2024加赛8 题目来源： 2023NOIP A层联测32 \(T1\) HZTG5781. flandre \(100pts\) 先将 \(\{ a \}\) 升序排序并去重后，由调整法可知选取的数一定是一段后缀。正数的贡献肯定是无脑全加上，难点在于负数中多次出现的数的选择。不妨钦定答阅读全文

posted @ 2024-11-27 20:09 hzoi_Shadow 阅读(304) 评论(0) 推荐(1)

多校A层冲刺NOIP2024模拟赛26

摘要：多校A层冲刺NOIP2024模拟赛26 \(T1\) A. 随机游走 \(100pts/100pts\) 在树上做临项交换即可。点击查看代码 struct node { ll nxt,to,w; }e[500010]; ll head[500010],v[500010],siz[500010],s 阅读全文

posted @ 2024-11-26 17:56 hzoi_Shadow 阅读(279) 评论(0) 推荐(2)

【MX-S7】梦熊 NOIP 2024 模拟赛 3 & SMOI Round 2（同步赛）

摘要：【MX-S7】梦熊 NOIP 2024 模拟赛 3 & SMOI Round 2（同步赛） \(T1\) luogu P11323 【MX-S7-T1】「SMOI-R2」Happy Card \(20pts\) 发现可以把「炸弹」也看做「三带一」。先使用「三带一」带走原用于出「单牌」的牌，若「三带阅读全文

posted @ 2024-11-24 20:32 hzoi_Shadow 阅读(336) 评论(0) 推荐(1)

2025--炼石计划-- 11 月 23 日 --NOIP 模拟赛 #23

摘要：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 阅读全文

posted @ 2024-11-23 20:56 hzoi_Shadow 阅读(269) 评论(0) 推荐(1)

NOIP2024加赛7

摘要：NOIP2024加赛7 题面来源： 2023NOIP A层联测15 \(T1\) HZTG5683. 镜的绮想 (mirror) \(85pts\) 从点对本身考虑，开个桶统计即可。点击查看代码 int x[5010],y[5010],xx[5010],yy[5010],f[4000010]; i 阅读全文

posted @ 2024-11-22 20:37 hzoi_Shadow 阅读(281) 评论(1) 推荐(2)

多校A层冲刺NOIP2024模拟赛25

摘要：多校A层冲刺NOIP2024模拟赛25 \(T1\) A. 图 \(100pts/100pts\) 对于每个状态开一个 bitset 加速位运算即可。点击查看代码 bitset<10010>vis[10010],tmp[4]; char s[10010]; int main() { #define 阅读全文

posted @ 2024-11-21 20:22 hzoi_Shadow 阅读(308) 评论(14) 推荐(1)

高一上十一月下旬日记

摘要：

当欲念因贪婪而起，当罪孽因怒火而生，秩序之维系者终不会坐视不理。苍蓝龙翼撕裂云层，熔金之瞳俯瞰罪行，长枪落下之地战火即刻骤熄！违背秩序者之血，将在法典上灼烧成新的罪章！阅读全文

posted @ 2024-11-20 21:22 hzoi_Shadow 阅读(375) 评论(7) 推荐(3)

9.noip杂题选讲

摘要：

在无尽的黄沙之海中，他的野心如烈日般炽烈！狂沙将为他吞噬一切阻碍，成为他重建荣耀的基石。阅读全文

posted @ 2024-11-20 10:36 hzoi_Shadow 阅读(307) 评论(0) 推荐(2)

多校A层冲刺NOIP2024模拟赛24

摘要：多校A层冲刺NOIP2024模拟赛24 \(T1\) A. 选取字符串 \(100pts/100pts\) 考虑建出失配树，然后等价于询问 \(\sum\limits_{S \subseteq \{ 0,1,2, \dots ,n \},|S|=k}dep_{\operatorname{LCA}\{ 阅读全文

posted @ 2024-11-19 19:35 hzoi_Shadow 阅读(300) 评论(3) 推荐(1)

NOIP2024加赛6

摘要：NOIP2024加赛6 \(T1\) P323. 草莓 \(60pts\) 原题： luogu P5948 [POI2003] Chocolate 部分分 \(60pts\) 先将 \(\{ x \},\{ y \}\) 降序排序，状态转移方程为 \(f_{i,j}=\min(f_{i-1,j}+x 阅读全文

posted @ 2024-11-18 21:06 hzoi_Shadow 阅读(292) 评论(2) 推荐(3)

NOIP2024加赛5

摘要：因为中途电脑死机了所以提前发出来了阅读全文

posted @ 2024-11-15 17:57 hzoi_Shadow 阅读(401) 评论(7) 推荐(1)

2025--炼石计划-- 11 月 13 日 --NOIP 模拟赛 #20

摘要：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= 阅读全文

posted @ 2024-11-14 20:57 hzoi_Shadow 阅读(304) 评论(0) 推荐(1)

【闲话】先觉

摘要：题图太大了，遂放到里面了阅读全文

posted @ 2024-11-14 19:05 hzoi_Shadow 阅读(80) 评论(2) 推荐(4)

CF633H Fibonacci-ish II 题解

摘要：你怎么知道我不但莫队的奇偶性排序写错了，还把块长、块数写反了阅读全文

posted @ 2024-11-14 14:29 hzoi_Shadow 阅读(34) 评论(1) 推荐(2)

多校A层冲刺NOIP2024模拟赛21

摘要：多校A层冲刺NOIP2024模拟赛21 \(T1\) A. 送信卒 \(90pts/100pts\) 部分分 \(90pts\) 设最后的可能的最短路中左右共移动了 \(d\) 次，上下共移动了 \(x\) 次。则等价于求 \(\min \{ x_{i}k+d_{i} \}=s\) 的解，观察到阅读全文

posted @ 2024-11-12 21:11 hzoi_Shadow 阅读(309) 评论(3) 推荐(2)

NOIP2024加赛4

摘要：NOIP2024加赛4 \(T1\) luogu P11267 【MX-S5-T1】王国边缘 \(85pts\) 预处理前缀中最后一个 \(1\) 出现的位置然后就可以倍增跳了。点击查看代码 const ll p=1000000007; int nxt[200010][62],f[200010][ 阅读全文

posted @ 2024-11-11 16:37 hzoi_Shadow 阅读(292) 评论(0) 推荐(1)

高一上十一月中旬日记

摘要：

纸灯笼在檐下摇晃，暗纹和服垂落如夜樱绽放。妖刀横在膝头，庭前飘落樱瓣，般若与她的脸遥遥相应——究竟哪一副才是假面？任谁都难以分明。阅读全文

posted @ 2024-11-10 21:13 hzoi_Shadow 阅读(304) 评论(0) 推荐(1)

NOIP2024（欢乐）加赛3

摘要：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>> 阅读全文

posted @ 2024-11-10 21:04 hzoi_Shadow 阅读(277) 评论(2) 推荐(1)

CF2030D QED's Favorite Permutation 题解

摘要：题目传送门前置知识差分解法对于移动，我们可以无脑进行交换来保证移动，然后将中途交换的位置再交换回去。通过手摸不难发现，\(p_{i}\) 能移动到 \(i\) 当且仅当 \(s_{\min(i,p_{i}) \sim \max(i,p_{i})}\) 中不含有 LR 子串。反向考虑，即阅读全文

posted @ 2024-11-10 14:17 hzoi_Shadow 阅读(46) 评论(0) 推荐(1)

多校A层冲刺NOIP2024模拟赛20

摘要：多校A层冲刺NOIP2024模拟赛20 \(T1\) A. 星际联邦 \(25pts\) 部分分 \(25pts\) ：暴力建边后跑 \(Kruskal\) 或 \(Prim\) 。点击查看代码 struct node { int from,to,w; }; int a[300010]; vect 阅读全文

posted @ 2024-11-09 20:32 hzoi_Shadow 阅读(275) 评论(0) 推荐(2)

【闲话】全知

摘要：

大抵是有这么一位全知监视观察着这个世界的一草一木，他被教导不对蝼蚁般的生灵的名义施与怜悯，也不应插手凡人的命运，而是与世无争、退隐闲境。他应做的只有监视观察，品味亦或是玩弄创世神早已安排好的一切，亲眼见证着世界一次次新生后的毁灭降临。他自己也无法摆脱这一命运，毕竟他阅读全文

posted @ 2024-11-08 21:20 hzoi_Shadow 阅读(84) 评论(3) 推荐(2)

P5479 [BJOI2015] 隐身术题解

摘要：题目传送门前置知识后缀数组简介 | 字符串哈希 | 二分解法考虑分别计算出编辑距离恰好等于 \(k_{0} \in [0,k]\) 的答案。观察在编辑距离的存在下，长度差至多为 \(k\)。考虑设 \(f_{i,j}\) 表示最大的 \(x\) 使得 \(s_{1 \sim x}\) 和阅读全文

posted @ 2024-11-08 10:50 hzoi_Shadow 阅读(36) 评论(0) 推荐(3)

P7984 [USACO21DEC] Tickets P 题解

摘要：题目传送门前置知识线段树优化建图 | 最短路解法考虑对票建虚点，从 \(c_{i}\) 向 \(i+n\) 连一条权值为 \(p_{i}\) 的边，然后从 \(i+n\) 向 \([a_{i},b_{i}]\) 连一条权值为 \(0\) 的边。建出反图后 \(1 \to i\) 和 \(n 阅读全文

posted @ 2024-11-08 07:48 hzoi_Shadow 阅读(34) 评论(0) 推荐(2)

多校A层冲刺NOIP2024模拟赛19

摘要：多校A层冲刺NOIP2024模拟赛19 \(T1\) A. 图书管理 (book) \(90pts/90pts\) 部分分 \(90pts\) ：平衡树/线段树、主席树上二分/对顶堆暴力维护中位数，同 luogu P3871 [TJOI2010] 中位数 | luogu P1168 中位数，时间复阅读全文

posted @ 2024-11-07 17:47 hzoi_Shadow 阅读(268) 评论(0) 推荐(4)

NOIP2024加赛2

摘要：NOIP2024加赛2 题目来源： 2023NOIP A层联测18 \(T1\) HZTG5733. 新的阶乘 \(100pts\) 预处理素数后直接对 \(1 \sim n\) 进行质因数分解因为有太多冗余枚举导致无法通过。考虑枚举最终形式。具体地，从质因数的角度入手，设当前枚举的质数为 \(p 阅读全文

posted @ 2024-11-06 16:30 hzoi_Shadow 阅读(307) 评论(0) 推荐(5)

多校A层冲刺NOIP2024模拟赛18

摘要：多校A层冲刺NOIP2024模拟赛18 \(T1\) A. 选彩笔（rgb） \(100pts/100pts\) 观察到 \(0 \le r,g,b \le 255\) 且答案具有单调性，故考虑二分答案。将 \(r,g,b\) 分别抽象成三维坐标下的 \(x,y,z\) 。设当前二分出的答案为阅读全文

posted @ 2024-11-05 21:08 hzoi_Shadow 阅读(314) 评论(0) 推荐(4)

5.树上问题

摘要：

在宇宙的尽头，时空掌控着时间与空间的无尽流转。过去、现在与未来的区别只是一种固执己见的幻觉，所有的时空都在他的眼中交织成永恒的现在。阅读全文

posted @ 2024-11-04 17:02 hzoi_Shadow 阅读(278) 评论(2) 推荐(1)

8.字符串

摘要：

作为继承者管理着庞大的家业，过着极为严苛的生活。常会被某个直脾气的家伙以劳逸结合为由拐跑翘班。虽然总说着拒绝的话，但其实比谁都期待见到那个给她人生带来色彩的人。阅读全文

posted @ 2024-11-04 10:32 hzoi_Shadow 阅读(263) 评论(0) 推荐(3)

NOIP2024加赛1

摘要：NOIP2024加赛1 \(T1\) HZTG2080. 玩游戏 \(24pts\) 强化版： HDU6326 Problem H. Monster Hunter 部分分 \(24pts\) ： \(O(n^{2})\) 枚举所有可能的状态进行转移。点击查看代码 ll a[100010],sum[ 阅读全文

posted @ 2024-11-03 19:31 hzoi_Shadow 阅读(318) 评论(5) 推荐(4)

高一上十一月上旬日记

摘要：