hzoi_Shadow

摘要： 题目传送门 前置知识 差分 解法 对于移动，我们可以无脑进行交换来保证移动，然后将中途交换的位置再交换回去。 通过手摸不难发现，\(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 阅读全文

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

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

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