hzoi_Shadow

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

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

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

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

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

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

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

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

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

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