摘要: 写这样一个模板合集的原因其实很简单,在打线上比赛时,每一份代码都亲力亲为将导致写代码的时间大幅增加,间接导致 rk++(其实是自己太菜了吧) ,同时这样一份板子库也便于笔者自己复习。 遂于 2026.7.25 起笔,以后也会不定时添加内容。 注:希望读者善用 ctrl + F 。 输入输出优化 快读 阅读全文
posted @ 2026-07-25 15:18 lmx_rp++ 阅读(18) 评论(0) 推荐(0)
摘要: 本文重构于 2026.8.8 ,以后也会不定期更新。 笔者是一名 OIer ,虽然并没有很高的水平,但还是希望能为 OI 以及以后的选手们留下一些东西。 遂决定将自己的一些对于算法竞赛的见解记录下来。 这篇目录可以用来寻找曾经的一些见解,也是便于自己梳理知识,时常巩固。 注:希望读者善用 ctrl 阅读全文
posted @ 2026-04-05 17:12 lmx_rp++ 阅读(13) 评论(0) 推荐(0)
摘要: 初赛 省流:J 96.5,S 80。 day -1 很神秘,今年初赛前足足做了 1 套 J,2 套 S 模拟。 但好在都考的比较令人安心,都在 90 分左右,也就几乎没分什么时间复习。 感觉很慌,急急急,但是似乎确也没什么不太会的,考前复习了一下哈夫曼树和主定理就早早上床了。 注:考点在 79 中。 阅读全文
posted @ 2026-09-19 20:01 lmx_rp++ 阅读(76) 评论(0) 推荐(0)
摘要: 鹏北海,凤朝阳。又携书剑路茫茫。 本文起笔于 2026.9.18,以后可能会每年更一次 ? 发现第二天就初赛了,感觉问题不大,但有些知识点还理解的不是很透彻,遂有此文。 根据笔者近几年初赛的经验,大概有以下见解。 J 组难度不在算法上,主要是有一些计算机理论和杂七杂八的东西。 S 组差不多只要算法学 阅读全文
posted @ 2026-09-18 20:01 lmx_rp++ 阅读(8) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-09-13 12:24 lmx_rp++ 阅读(0) 评论(0) 推荐(0)
摘要: 注:本文最初发表于洛谷,于2026年迁至本人博客。 初赛 : Day -inf 复习,摆烂........ 考试前几天还突然发烧。 9.19 登录前突然发现明天就初赛了!/大惊。 遂刷了两套模拟题。 9.20 J组 考试去了,和去年一样,还在高新四中,人山人海啊。 考J组的人出奇之多。 排队去了,遇 阅读全文
posted @ 2026-08-25 19:07 lmx_rp++ 阅读(14) 评论(0) 推荐(0)
摘要: 本文主要收录了一些 2026 年 8 月海亮杂题选讲的一些题目。 难度大致在青以上,主要考察思维和一些新的科技。 Mean Streets of Gadgetzan 2020-2021 ICPC Asia Shenyang C, link. 有 \(n\) 条证言,涉及 \(m\) 个命题,每条证言 阅读全文
posted @ 2026-08-23 23:47 lmx_rp++ 阅读(6) 评论(0) 推荐(0)
摘要: 树的直径相关 整理时迁到这里了,原文链接. 一、定义 直径的定义:不经过同一个点两次的最长链。 树的直径其实就是树上最长的路径。 二、直径的性质 1.从任意一个点出发,能到达的最远点一定是某条直径的端点 例题: [ABC428E] Farthest Vertex 由性质1可得,距离一个点最远的点一定 阅读全文
posted @ 2026-08-16 14:41 lmx_rp++ 阅读(9) 评论(0) 推荐(0)
摘要: 排列组合 排列组合基础 加法原理与乘法原理 加法原理 : 指做一件事有 \(n\) 类方法,第 \(i\) 类方法的方案数为 \(a_i\),则总方案数为 $ S = \sum_{ i = 1 }^{n} a_i $。 乘法原理 :指做一件事有 \(n\) 步,第 \(i\) 步的方案数为 \(a_ 阅读全文
posted @ 2026-08-12 21:05 lmx_rp++ 阅读(26) 评论(0) 推荐(0)
摘要: CF Round 1116 (Div. 2) 2026.8.10 在海亮VP的,过了C以后就倒闭了。 A. Three Numbers on the Blackboard link. 注意到操作超过 1 次不会让答案变得更优。 对\(a\),\(b\),\(c\)排序,那么替换\(b\)一定不优。 阅读全文
posted @ 2026-08-10 16:02 lmx_rp++ 阅读(28) 评论(0) 推荐(0)
摘要: 这个东西比较神秘,其实正经用处是没有的( 通常是用来优化一些爆搜或者乱搞代码的。 比如要寻找一些东西,如果没有判断无解,可以发现在无解的情况下,爆搜是会跑满的。 但这十分的不优,而且也并没有这么多的时间。 所以我们完全可以面向时限编程,可以发现当程序跑了很长时间却还没有找到合法答案时,大概率是无解的 阅读全文
posted @ 2026-07-29 15:17 lmx_rp++ 阅读(12) 评论(0) 推荐(0)