12 2024 档案

AT_abc237_g [ABC237G] Range Sort Query 题解
摘要：题目传送门 前置知识 珂朵莉树/颜色段均摊 解法 观察到只有 =x 的位置才是重要的，而其他位置上的数具体是什么并不重要，我们只需要关注其大小关系。 第一遍将 ≥x 的数看做 1，将 <x 的数看做 0。第二遍将 >x 的数看做 1，将 阅读全文
posted @ 2024-12-30 11:34 hzoi_Shadow 阅读(24) 评论(5) 推荐(1) 编辑
4.字符串
摘要：4.字符串五元同归，世界生灭于他的弹指之间。面对这位王者，世间的一切都显得如此渺小，唯有仰望，唯有敬畏。 阅读全文
posted @ 2024-12-30 10:46 hzoi_Shadow 阅读(74) 评论(4) 推荐(1) 编辑
2025省选模拟1
摘要：2025省选模拟1 题目来源： 2024省选联测1 T1 HZTG5808. interval 40pts 原题： QOJ 1173. Knowledge Is.. 考虑按照左端点升序排序后反悔贪心。 分别维护已经匹配的区间对和未被匹配的区间，若当前区间 a 可以和前面剩余的 阅读全文
posted @ 2024-12-28 19:38 hzoi_Shadow 阅读(30) 评论(0) 推荐(2) 编辑
CF1534G A New Beginning 题解
摘要：题目传送门 前置知识 曼哈顿距离与切比雪夫距离的相互转化 解法 将切比雪夫距离转换成曼哈顿距离，有新坐标为 (xi+yi2,xi−yi2)，因带一个 12 的常数不妨提出来得到 \((x_{i}'=x_{i 阅读全文
posted @ 2024-12-26 21:38 hzoi_Shadow 阅读(25) 评论(0) 推荐(2) 编辑
3.动态规划
摘要：3.动态规划携带风暴与雷霆，四神兽之一的青龙降临！狂狼席卷，撕裂天空与大地！力量与威严，带来无可匹敌的震慑！ 阅读全文
posted @ 2024-12-25 19:45 hzoi_Shadow 阅读(33) 评论(0) 推荐(3) 编辑
高一上十二月下旬日记
摘要：12.21 闲话 候操时得知今天又有人来 参观 研学，让我们课间操好好跑，跑出 HZ 的风采；问班里的同学得知他们仅在周六跑课间操。 回班上早读后得知英语在信奥的“大力参与”下班级平均分仍保持在 132pts 左右，对班里其他同学的有英语分数震惊到了。 早上到机房后，找 \(fiel 阅读全文
posted @ 2024-12-23 20:08 hzoi_Shadow 阅读(68) 评论(1) 推荐(3) 编辑
AT_keyence2019_e Connecting Cities 题解
摘要：题目传送门 前置知识 Boruvka 算法 解法 考虑 Boruvka 算法。 拆掉绝对值后得到 ai+id,ai−id,aj+id,aj−id 四个式子。 vector 启发式合并辅助线段树查询的常数过大，无法通过。上述做法的常数在于一条边会被计算两次，考虑优化。 阅读全文
posted @ 2024-12-23 11:20 hzoi_Shadow 阅读(9) 评论(0) 推荐(2) 编辑
P8060 [POI2003] Sums 题解
摘要：题目传送门 前置知识 同余最短路 解法 考虑同余最短路，设 disi 表示 moda1=i 时能被拼成的最小值，接着只需要判断是否有 disbmoda1≤b 即可。 直接建边的空间复杂度为 O(nV) ，无法接受。但我们发 阅读全文
posted @ 2024-12-21 21:03 hzoi_Shadow 阅读(16) 评论(0) 推荐(1) 编辑
2.图论
摘要：2.图论生命的意义不仅在于生与死的循环，更在于每一次轮回中所获得的成长与觉醒。跳出轮回之外，正理开始从曾经经历的数千年时光中领悟真理。 阅读全文
posted @ 2024-12-21 20:37 hzoi_Shadow 阅读(34) 评论(0) 推荐(1) 编辑
1.数学
摘要：1.数学长刀反射的刀光清冷如月光，在这片寂静的夜色中，他是唯一的主宰！ 阅读全文
posted @ 2024-12-18 18:08 hzoi_Shadow 阅读(54) 评论(0) 推荐(1) 编辑
2024冲刺省选专题训练
摘要：2024冲刺省选专题训练“我会创造出……完全符合我的构想的造物！” 阅读全文
posted @ 2024-12-18 18:08 hzoi_Shadow 阅读(75) 评论(0) 推荐(1) 编辑
AT_abc129_f [ABC129F] Takahashi&#39;s Basics in Education and Learning 题解
摘要：题目传送门 前置知识 矩阵加速递推 解法 设 fi 表示将 s1∼si 拼起来后的值，状态转移方程形如 fi=10kfi−1+si ，其中 \(k=\left\lfloor \log_{10}s_{i} \right\rfl 阅读全文
posted @ 2024-12-18 15:54 hzoi_Shadow 阅读(16) 评论(0) 推荐(1) 编辑
高一上十二月上、中旬日记
摘要：部分内容丢失，不补了 阅读全文
posted @ 2024-12-17 09:37 hzoi_Shadow 阅读(59) 评论(1) 推荐(1) 编辑

扩大
缩小
点击右上角即可分享
微信分享提示