一只下饭菜的blog

摘要： 波论 阅读全文

摘要： KMP 阅读全文

摘要： 马拉车没有上台讲马拉车！差评！ 阅读全文

摘要： 谁家刚学会一个知识点就放黑来做啊。 长链剖分 建议在会重链剖分的基础上再来学长链剖分。 长链剖分与重链剖分不同的地方在于：重剖以子树大小来选重儿子，长剖以子树深度来选重儿子。 长剖的优势有： 可以 \(\mathcal{O}(1)\) 求 \(k\) 级祖先，可以在与深度有关的树形 dp 中优化掉一 阅读全文

摘要： 《具体数学》各章习题 阅读全文

摘要： 校内 ACM（划掉）gm 发钱啦！（正确） 好了实际上根本没拿到钱。 阅读全文

摘要： 拉插！ 阅读全文

摘要： 主要是讲故事，也不怎么正经，抱着看笑话的心态看就好。 Day0 下午试机，但是忘带身份证了，破防。 然后家长发来了我那停留在幼儿园学历的户口本的照片我才进去了/lh 机考 ID 是 D010011，发下来的时候以为这是二进制编码还在感叹玩的挺花（ 有三道试机题，第一题 A+B，第二题构造，第三题交互 阅读全文

摘要： 模拟赛 T1 放了这道题的加强版，打了一上午的三 $\log$ 做法结果发现 $n$ 被毒瘤搬题人开到了 $5 \times 10^{5}$，直接气吐血。 这种题看着就很有 dp 的感觉，但是状态太多开不下。发现是“强制划分为 $k$ 段”这个条件很烦人，于是用 wqs 二分把这一维优化掉。 具体地 阅读全文

摘要： 最小割。 “有可能有两个坐标描述同一个单元”这一点很麻烦，注意到如果 $x$ 坐标、$y$ 坐标和 $z$ 坐标各增加 $1$ 那么它描述的单元不变，所以将三维转化为二维 $(x, y, z) \to (x - z, y - z)$，并且坐标也有唯一性了。 对于 a 共振，产生共振的三个单元中一定有 阅读全文