12 2024 档案
摘要：题目传送门 前置知识 珂朵莉树/颜色段均摊 解法 观察到只有 \(=x\) 的位置才是重要的，而其他位置上的数具体是什么并不重要，我们只需要关注其大小关系。 第一遍将 \(\ge x\) 的数看做 \(1\)，将 \(<x\) 的数看做 \(0\)。第二遍将 \(>x\) 的数看做 \(1\)，将
阅读全文
摘要：
五元同归，世界生灭于他的弹指之间。面对这位王者，世间的一切都显得如此渺小，唯有仰望，唯有敬畏。
阅读全文
五元同归，世界生灭于他的弹指之间。面对这位王者，世间的一切都显得如此渺小，唯有仰望，唯有敬畏。
阅读全文
摘要：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
阅读全文
浙公网安备 33010602011771号