zigh-wang

摘要： 老规矩，自己去看题面 状态设计 我当时看到这道题的时候，我的第一反应竟然是：袜！~~这道题长得好像DP啊！~~ 于是我开始尝试设计状态： 我们令 $f[i]$ 表示经过第 $i$ 层玻璃向下走的光线量， $g[i]$ 表示经过第 $g[i]$ 表示经过第 $i$ 层玻璃向上走的光线量。 初值 根据定 阅读全文

摘要： 题面自己去看 原版题面：CF802L 洛谷中文题面：CF802L 状态设计 我们令 $f[i]$ 表示从 $i$ 号节点开始到达叶子节点的期望距离。 当然我们可以得出对于叶子节点有 $f[leaf] = 0$。 暴力做法 显然对于每个节点 $x$ 我们都有以下转移方程 ( 以下方程中会以下标和中括号 阅读全文

摘要： 前面七八周的题解就直接咕咕咕掉了 ~~（要学的东西太多了，实在是写不过来了）~~ 在网上搜了许久都没有看到一篇非常详细的题解，以至于我和巨佬~~基情~~激情 讨论了许久才搞懂（准确来讲是才把我讲懂）。作为一个资深蒟蒻，我深知一篇削微详尽的一篇题解对我的理解是多么重要。 鉴于这次只写一道题而且也不是很 阅读全文

摘要： 之前的博客全部都是在CSDN上用富文本编辑器写的，唯一一篇用Mardown写的源代码还被吃了，只好在这里放链接了 2022.4.30 五一假期快乐的第一天 2022.5.1 五一假期悲伤的第二天 2022.5.2 五一假期痛苦的第三天 浅谈无旋Treap （基于洛谷P3391 文艺平衡树） 当然这篇 阅读全文