hzoi_Shadow

摘要： 2025省选模拟1 题目来源： 2024省选联测1 \(T1\) HZTG5808. interval \(40pts\) 原题： QOJ 1173. Knowledge Is.. 考虑按照左端点升序排序后反悔贪心。 分别维护已经匹配的区间对和未被匹配的区间，若当前区间 \(a\) 可以和前面剩余的 阅读全文

摘要： 题目传送门 前置知识 曼哈顿距离与切比雪夫距离的相互转化 解法 将切比雪夫距离转换成曼哈顿距离，有新坐标为 \((\frac{x_{i}+y_{i}}{2},\frac{x_{i}-y_{i}}{2})\)，因带一个 \(\frac{1}{2}\) 的常数不妨提出来得到 \((x_{i}'=x_{i 阅读全文

摘要： 携带风暴与雷霆，四神兽之一的青龙降临！狂狼席卷，撕裂天空与大地！力量与威严，带来无可匹敌的震慑！ 阅读全文

摘要： 当晨钟敲响之时，图鲁斯的衣摆掠过长廊。他曾在泛黄的卷轴之中苦苦探寻，追寻镌刻于典籍之中的永恒真理——但他如今践行它们，将纸墨间的箴言化作改造现实的力量，以真理的火炬照亮异形族的前路。 阅读全文

摘要： 题目传送门 前置知识 Boruvka 算法 解法 考虑 Boruvka 算法。 拆掉绝对值后得到 \(a_{i}+id,a_{i}-id,a_{j}+id,a_{j}-id\) 四个式子。 vector 启发式合并辅助线段树查询的常数过大，无法通过。上述做法的常数在于一条边会被计算两次，考虑优化。 阅读全文

摘要： 题目传送门 前置知识 同余最短路 解法 考虑同余最短路，设 \(dis_{i}\) 表示 \(\bmod a_{1}=i\) 时能被拼成的最小值，接着只需要判断是否有 \(dis_{b \bmod a_{1}} \le b\) 即可。 直接建边的空间复杂度为 \(O(nV)\) ，无法接受。但我们发 阅读全文

摘要： 生命的意义不仅在于生与死的循环，更在于每一次轮回中所获得的成长与觉醒。跳出轮回之外，正理开始从曾经经历的数千年时光中领悟真理。 阅读全文

摘要： 长刀反射的刀光清冷如月光，在这片寂静的夜色中，他是唯一的主宰！ 阅读全文

摘要： “我会创造出……完全符合我的构想的造物！” 阅读全文

摘要： 题目传送门 前置知识 矩阵加速递推 解法 设 \(f_{i}\) 表示将 \(s_{1} \sim s_{i}\) 拼起来后的值，状态转移方程形如 \(f_{i}=10^{k}f_{i-1}+s_{i}\) ，其中 \(k=\left\lfloor \log_{10}s_{i} \right\rfl 阅读全文