摘要：
写这样一个模板合集的原因其实很简单，在打线上比赛时，每一份代码都亲力亲为将导致写代码的时间大幅增加，间接导致 rk++ ，同时这样一份板子库也便于笔者自己复习。 遂于 2026.7.25 起笔，以后也会不定时添加内容。 注：希望读者善用 ctrl + F 。 输入输出优化 快读 ： inline i 阅读全文
posted @ 2026-07-25 15:18
lmx_rp++
阅读(9)
评论(0)
推荐(0)
摘要：
本文重构于 2026.8.8 ，以后也会不定期更新。 笔者是一名 OIer ，虽然并没有很高的水平，但还是希望能为 OI 以及以后的选手们留下一些东西，便决定将自己的一些对于算法竞赛的见解记录下来。 这篇目录可以用来寻找曾经的一些见解，也是便于自己梳理知识，时常巩固。 注：希望读者善用 ctrl + 阅读全文
posted @ 2026-04-05 17:12
lmx_rp++
阅读(9)
评论(0)
推荐(0)
摘要：
笛卡尔树 笛卡尔树和笛卡尔的关系就像雷峰塔和雷锋一样，一点关系也没有（ 笛卡尔树的概念 笛卡尔树本质是一种固定结构的二叉搜索树，同时具有堆的性质。 笛卡尔树是一种二叉树，每一个节点由一个键值二元组 $ (k,w) $ 构成．要求 \(k\) 满足二叉搜索树（BST）的性质，而 \(w\) 满足堆的性 阅读全文
posted @ 2026-08-16 14:41
lmx_rp++
阅读(2)
评论(0)
推荐(0)
摘要：
卡特兰数及反射容斥 卡特兰数有一些比较常见的模型，大多题目都是比较板的。 卡特兰数主要可以用于解决对于前缀有一定约束时的计数问题（括号序列前缀和非负）。 一些期望有关题目也可以转为计数，再除去总方案数。 卡特兰数的常见公式 卡特兰数前几项为 : \(1，1，2，5，14，42，132，429 ... 阅读全文
posted @ 2026-08-12 21:05
lmx_rp++
阅读(4)
评论(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++
阅读(4)
评论(0)
推荐(0)
摘要：
本文主要记述主包在26年暑假金石滩集训的所见所感以及模拟赛补题（？） 2026.7.26 ~ 2026.8.8 生活篇 线下认识了 zwz 和 hjh ，感觉和猜测的差别好大，zwz 好帅 /se，hjh 说话还真带喵 ~ 和 Berd 同寝，poor berd，怎么第二天就走了，遂与滚木同寝 /l 阅读全文
posted @ 2026-08-08 23:15
lmx_rp++
阅读(2)
评论(0)
推荐(0)
摘要：
这个东西比较神秘，其实正经用处是没有的（ 通常是用来优化一些爆搜或者乱搞代码的。 比如要寻找一些东西，如果没有判断无解，可以发现在无解的情况下，爆搜是会跑满的。 但这十分的不优，而且也并没有这么多的时间。 所以我们完全可以面向时限编程，可以发现当程序跑了很长时间却还没有找到合法答案时，大概率是无解的 阅读全文
posted @ 2026-07-29 15:17
lmx_rp++
阅读(6)
评论(0)
推荐(0)
摘要：
本文主要记录主包的一些见闻以及可能补不完的模拟赛记录。 2026.7.9 ~ 2026.7.23 生活篇 面基了 skyx 老师（这个真是三国杀大手子）。 总结：蒸 + 桌足 && 休息日有晚自习！ 经过tureukn大手子的传教，看起来同学们都变成了三国杀爱好者。 7.9晚 落地杭州，九点左右抵达 阅读全文
posted @ 2026-07-13 21:04
lmx_rp++
阅读(17)
评论(0)
推荐(0)
摘要：
岁岁花藻檐下共将棠梨煎雪， 自总角至你我某日辗转天边。 天淡天青，宿雨沾襟， 一年一会信笺却只见寥寥数言。 ——银临《棠梨煎雪》 AM-GM 均值不等式 AM-GM不等式，又称均值定理，基本不等式。 二元形式 对于\(a>0,b>0\)，有\(\frac{a+b}{2} \geq \sqrt{ab} 阅读全文
posted @ 2026-06-05 22:33
lmx_rp++
阅读(16)
评论(0)
推荐(0)
摘要：
DMY Round 51 D [R51D]听取蛙声一片3 link. 计数DP. 设\(f_i\)表示以\(i\)为最小公倍数的方案数。 可以发现对\(f_i\)有贡献的只有\(i\)的因数，记为\(d_i\)。 容斥一下，可得\(f\)的递推式： 设\(i\)有\(m\)个因数（不包含\(i\)） 阅读全文
posted @ 2026-03-06 22:35
lmx_rp++
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号