因为想好好看番，同时屏幕不是 1080p 默认的双线性缩放质量很差所以被迫学习了下。 视频相关知识是看的 vcb-s 的教程，比如压缩原理和视频瑕疵。 播放器先参考 vcb-s 的 mpv 指南，至少先把 mpv 下载下来，我用的是 ...

分析 注意到一定存在包含 xxx 中 ∑j=1ixj≥∑x\sum_{j=1}^ix_j\geq\sum x∑j=1i​xj​≥∑x 的第一个 iii 的最优方案。因为如果不包含，也就是 xxx 和 yyy 选择的两段都小于各自的 ...

概述 Aqours Tree 是我发明的无旋 2-3 leafy 平衡树。非叶子结点只会有 222 个或 333 个儿子。 每个叶子的深度相同，树高严格 ≤log⁡2\leq \log_2≤log2​ 且 ≥log⁡3\geq \l...

很高兴能认识你们，九周年了，好厉害呢。 虽然我并没有认识你们九年，大概是在二期动画和剧场版之间吧，我看到了善子夜羽，当时应该是觉得好可爱之类的，然后就第一次见到了 Aqours。 当时我还小，肯定也不懂这份感情，我也记不清了。只记得那...

发现标题字打错了，然后改不了标题就重新发了一遍。 简介 prufer 序列可以把一个结点带标号的树用 n−2n-2n−2 个值域为 [1,n][1,n][1,n] 的整数表示。 一棵树对应唯一的 prufer 序列，一个 prufe...

“笑って走っていく日も 泣きながら帰る日も この街と共に生きてる”——《街》 分析 操作过后的数一定至少变为原来的 12\frac{1}{2}21​，所以问题变成了如何判断区间内是否会有数被修改。 可以维护 lcm\text{lcm...

这是一篇平衡树合并题解，平衡树合并的复杂度 并不是假的，本题复杂度 O(nlog⁡n)O(n \log n)O(nlogn)，更通用的可以证明到 O(log⁡2n)O(\log^2 n)O(log2n)，比如支持序列 全局加全局取膜。...

内含高维曼哈顿-切比雪夫转换。 定义 曼哈顿距离：∣x1−x2∣+∣y1−y2∣|x_1-x_2|+|y_1-y_2|∣x1​−x2​∣+∣y1​−y2​∣ 切比雪夫距离：max⁡(∣x1−x2∣,∣y1−y2∣)\max(|x_1...

“生きてく意味があると感じるよ…確かに！”——《Nameless Love Song》 分析 首先写个 n2n^2n2 dp 转移 fi=min⁡j=1i−1(fj+∑k=j+1i(xi−xk)pk)+ci=min⁡j=1i−1(f...

契约签订完毕，接下来要认真起来了。 简介 对于子树查询类问题，大多可以 dfs 序然后上数据结构，不行就树上莫队。 一个方法是 dsu on tree，是一个好写的复杂度 O(nlog⁡n)O(n \log n)O(nlogn) 离...