摘要：
写了很多闲话和游记。 但是有时候看着以前的闲话就很想通通删掉。 大概就是现在的自己无法认可以前的自己的感觉。 但是再考虑，其实也没人会去翻我之前的闲话。 特别是如果博客没有目录，各种东西混在一次的时候。 于是就有了这个目录。 若干可能存在事实错误、不准确描述或无意义内容的文章已经被删除。算是防止误导 阅读全文
posted @ 2024-07-15 14:36
Houraisan_Kaguya
阅读(158)
评论(2)
推荐(4)
摘要：
多次重剖之后树的深度 阅读全文
posted @ 2025-12-17 00:13
Houraisan_Kaguya
阅读(18)
评论(0)
推荐(1)
摘要：
省流：下面有代码框架。 先看一个朴素做法。 仍然是线段树，每个节点开一个 vector。 对于每个区间修改，我们维护 \(l, r\) 和需要进行的修改，全都扔到根节点的 vector 里面。 然后 dfs 整棵树，到达节点 \(i\) 时，将包含整个区间的修改都做了，然后剩下的修改分别扔到左右子节 阅读全文
posted @ 2025-11-14 12:39
Houraisan_Kaguya
阅读(33)
评论(0)
推荐(2)
摘要：
形如 $pqr$ 的数的个数。 阅读全文
posted @ 2025-10-21 21:30
Houraisan_Kaguya
阅读(40)
评论(3)
推荐(3)
摘要：
存在/不存在 boder 的数的倒数和 阅读全文
posted @ 2025-10-13 16:24
Houraisan_Kaguya
阅读(54)
评论(2)
推荐(3)
摘要：
遇到了一些奇怪的需求。 大概就是需要对一些级数做渐进，但是只能用初等方法。 \(\sum \limits_{i = 1} ^{n} \frac{1}{i}\) 这是我们经典的调和级数啊。 考虑我们按照 \(\log i\) 进行分组。 \(\sum \limits _{i = 1} ^{n} \fr 阅读全文
posted @ 2025-08-13 11:53
Houraisan_Kaguya
阅读(30)
评论(0)
推荐(2)
摘要：
复杂度 $O(m^{\frac{2\omega}{\omega+1}})$ 阅读全文
posted @ 2025-07-12 15:57
Houraisan_Kaguya
阅读(212)
评论(0)
推荐(5)
摘要：
考虑一下 splay 的复杂度分析。 当需要递归的子树较大时，rotate 操作可以使势能降低。 反之势能会上升，但是次数不会超过 \(O(\log n)\)。 那么，当需要递归的子树较小的时候为什么不直接递归呢？ 算法描述 当我们需要插入一个数字 \(x\)，当前节点为 \(a\) 时，进行以下操 阅读全文
posted @ 2025-03-20 14:35
Houraisan_Kaguya
阅读(601)
评论(0)
推荐(8)
摘要：
开学了，貌似也没理由接着摆下去了。 把平时遇到的东西写写好了。 uq 看到的。 定义 \(f(x)\) 为将 \(x\) 十进制各个数位中的 \(1\) 替换为 \(11\) 后得到的数。 例如，\(f(1) = 11\)，\(f(2) = 2\)，\(f(12314) = 1123114\)。 判 阅读全文
posted @ 2025-02-17 15:45
Houraisan_Kaguya
阅读(78)
评论(0)
推荐(2)
摘要：
Agent FFT 阅读全文
posted @ 2025-01-16 18:26
Houraisan_Kaguya
阅读(153)
评论(3)
推荐(2)
摘要：
Homura 还在熟睡。 Madoka \(\text{[数据删除]}\)。 “Homura 酱，快起床了。” “你看你看，这个是什么。” Madoka 指了指 Homura 的脖子下面。 Homura 醒了。 Madoka 指着的地方有一些黑黑的东西。 “看看这里写的什么，我 是 b a k a。 阅读全文
posted @ 2024-11-14 12:25
Houraisan_Kaguya
阅读(140)
评论(6)
推荐(7)
浙公网安备 33010602011771号