lhc0707

摘要： master theorem 及其证明 阅读全文

摘要： 在数月不打 ABC 后，我为了找回打比赛的手感开始打 ABC，结果挂得不堪入目。 开场前 15min，在 360 的可爱操作下我的 Atcoder Better 被卸了，我就重装，然后在油叉里一不小心点了两遍，重装了俩，一登界面发现两个还一块使，导致交替的时候完全找不到提交按钮，极速换浏览器，可是看 阅读全文

摘要： 大战混凝土 阅读全文

摘要： 一些 Codeforces 上的题目。 阅读全文

摘要： OI 中的知识点是有关联的，这种关联是优雅且好玩的。 有一个概念在本篇 BOKER 中有所提及，那就是只要两个东西性质完全一样，那这两个东西就是一个东西。对这句话的讨论是哲学上的。这里管上面那句话叫 JBDL。本篇博客较为随性，想到哪写哪。 差分约束 关联：不等式组、图。 差分约束是用来解决多元不等 阅读全文

摘要： 共 9 个题目，前五个是绿及以下，后四个是蓝紫。 先开 A，唉怎么不是很签到？写了个数据结构，大概就是对每个点开二叉，然后发现自己根本 TM 写不动，又去想别的做法，越想越唐，看着别的人都切了，急了，回去看了看题，发现尼玛这玩意是砍完之后查询，不是砍一次查询一次，5min 切了。 看 B，什么唐氏东 阅读全文

摘要： 串串~ 阅读全文

摘要： 换根 DP 处理的问题的特点是结果会随根的变化而变化，其的核心在两个字：调整。（或者说转化，但我更喜欢调整这个说法。）具体而言，就是先处理出以 1 为根节点时的答案，然后通过某种方式使得在计算子节点的答案时，根节点的答案可以为我们所用，也就是将根节点的答案调整调整，得到子节点的答案，一般的，这种“调 阅读全文

摘要： 数据结构核心 李超线段树主要作用是维护区间上的线段，操作有插入一条线段和查询某个点上最值。 每个节点上我们村的是当前区间的中间点最优的情况，这里用到了标记永久化思想（毕竟一次函数是变的，当前区间最优不一定是这个区间子区间的最优）。 对于插入操作，不妨设区间中点处新的更优，那么如果左端点新的反而比旧的 阅读全文

摘要： 同步在 Luogu ，但部分更新可能跟不上，以博客园为准。 day -6 2024/2/24 元宵节 下午去黄河北玩的路上发现没进 NOIP 的可以去省选锻炼，而且就在 zzc 的捞胆位——山师附中，就填了报名表交了上去，期待 CCF 能让我去。 day 0 2024/3/1 等了一周，中午终于下通 阅读全文