会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lmxqwq
博客园
首页
新随笔
联系
订阅
管理
[置顶]
【OI/ACM】模板合集
摘要: 写这样一个模板合集的原因其实很简单,在打线上比赛时,每一份代码都亲力亲为将导致写代码的时间大幅增加,间接导致 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)
2026年9月19日
CSP 2026游记
摘要: 初赛 省流: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日
CSP 初赛复习
摘要: 鹏北海,凤朝阳。又携书剑路茫茫。 本文起笔于 2026.9.18,以后可能会每年更一次 ? 发现第二天就初赛了,感觉问题不大,但有些知识点还理解的不是很透彻,遂有此文。 根据笔者近几年初赛的经验,大概有以下见解。 J 组难度不在算法上,主要是有一些计算机理论和杂七杂八的东西。 S 组差不多只要算法学
阅读全文
posted @ 2026-09-18 20:01 lmx_rp++
阅读(8)
评论(0)
推荐(0)
2026年9月13日
菊月小记
该文被密码保护。
阅读全文
posted @ 2026-09-13 12:24 lmx_rp++
阅读(0)
评论(0)
推荐(0)
2026年8月25日
CSP 2025 游记
摘要: 注:本文最初发表于洛谷,于2026年迁至本人博客。 初赛 : Day -inf 复习,摆烂........ 考试前几天还突然发烧。 9.19 登录前突然发现明天就初赛了!/大惊。 遂刷了两套模拟题。 9.20 J组 考试去了,和去年一样,还在高新四中,人山人海啊。 考J组的人出奇之多。 排队去了,遇
阅读全文
posted @ 2026-08-25 19:07 lmx_rp++
阅读(14)
评论(0)
推荐(0)
2026年8月23日
8.22杂题选讲
摘要: 本文主要收录了一些 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)
2026年8月16日
树论杂记
摘要: 树的直径相关 整理时迁到这里了,原文链接. 一、定义 直径的定义:不经过同一个点两次的最长链。 树的直径其实就是树上最长的路径。 二、直径的性质 1.从任意一个点出发,能到达的最远点一定是某条直径的端点 例题: [ABC428E] Farthest Vertex 由性质1可得,距离一个点最远的点一定
阅读全文
posted @ 2026-08-16 14:41 lmx_rp++
阅读(9)
评论(0)
推荐(0)
2026年8月12日
组合数学学习笔记
摘要: 排列组合 排列组合基础 加法原理与乘法原理 加法原理 : 指做一件事有 \(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)
2026年8月10日
CF Round 1116 (Div. 2)
摘要: 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)
2026年7月29日
卡时相关
摘要: 这个东西比较神秘,其实正经用处是没有的( 通常是用来优化一些爆搜或者乱搞代码的。 比如要寻找一些东西,如果没有判断无解,可以发现在无解的情况下,爆搜是会跑满的。 但这十分的不优,而且也并没有这么多的时间。 所以我们完全可以面向时限编程,可以发现当程序跑了很长时间却还没有找到合法答案时,大概率是无解的
阅读全文
posted @ 2026-07-29 15:17 lmx_rp++
阅读(12)
评论(0)
推荐(0)
下一页
公告