摘要：
写了很多闲话和游记。 但是有时候看着以前的闲话就很想通通删掉。 大概就是现在的自己无法认可以前的自己的感觉。 但是再考虑，其实也没人会去翻我之前的闲话。 特别是如果博客没有目录，各种东西混在一次的时候。 于是就有了这个目录。 若干可能存在事实错误、不准确描述或无意义内容的文章已经被删除。算是防止误导 阅读全文
posted @ 2024-07-15 14:36
Houraisan_Kaguya
阅读(138)
评论(2)
推荐(4)
摘要：
遇到了一些奇怪的需求。 大概就是需要对一些级数做渐进，但是只能用初等方法。 \(\sum \limits_{i = 1} ^{n} \frac{1}{i}\) 这是我们经典的调和级数啊。 考虑我们按照 \(\log i\) 进行分组。 \(\sum \limits _{i = 1} ^{n} \fr 阅读全文
posted @ 2025-08-13 11:53
Houraisan_Kaguya
阅读(15)
评论(0)
推荐(2)
该文被密码保护。 阅读全文
posted @ 2025-08-12 23:58
Houraisan_Kaguya
阅读(1)
评论(0)
推荐(1)
摘要：
复杂度 $O(m^{\frac{2\omega}{\omega+1}})$ 阅读全文
posted @ 2025-07-12 15:56
Houraisan_Kaguya
阅读(53)
评论(0)
推荐(3)
摘要：
考虑一下 splay 的复杂度分析。 当需要递归的子树较大时，rotate 操作可以使势能降低。 反之势能会上升，但是次数不会超过 \(O(\log n)\)。 那么，当需要递归的子树较小的时候为什么不直接递归呢？ 算法描述 当我们需要插入一个数字 \(x\)，当前节点为 \(a\) 时，进行以下操 阅读全文
posted @ 2025-03-20 14:35
Houraisan_Kaguya
阅读(540)
评论(0)
推荐(7)
摘要：
开学了，貌似也没理由接着摆下去了。 把平时遇到的东西写写好了。 uq 看到的。 定义 \(f(x)\) 为将 \(x\) 十进制各个数位中的 \(1\) 替换为 \(11\) 后得到的数。 例如，\(f(1) = 11\)，\(f(2) = 2\)，\(f(12314) = 1123114\)。 判 阅读全文
posted @ 2025-02-17 15:45
Houraisan_Kaguya
阅读(67)
评论(0)
推荐(2)
摘要：
Agent FFT 阅读全文
posted @ 2025-01-16 18:26
Houraisan_Kaguya
阅读(128)
评论(3)
推荐(2)
摘要：
Homura 还在熟睡。 Madoka \(\text{[数据删除]}\)。 “Homura 酱，快起床了。” “你看你看，这个是什么。” Madoka 指了指 Homura 的脖子下面。 Homura 醒了。 Madoka 指着的地方有一些黑黑的东西。 “看看这里写的什么，我 是 b a k a。 阅读全文
posted @ 2024-11-14 12:25
Houraisan_Kaguya
阅读(124)
评论(6)
推荐(7)
摘要：
省流：麻。 Day \(-\infin\) 今年一共分到两个 ICPC 名额。 第一场 ICPC，好耶。 有两个神仙队友和一个采集，分别记为 \(I, J, K\)。 其中 \(I\) 是队长。 期望不高，有个牌子就行。 Day -1 周五下午出发。出发前有一节体育课。 体育老师：这个周日中午的体测 阅读全文
posted @ 2024-11-11 20:58
Houraisan_Kaguya
阅读(280)
评论(5)
推荐(9)
摘要：
Homura 还在熟睡。 Madoka 仔细看了看，确定 Homura 还没醒。 凑过去，咬了一口。 Homura 醒了。身上还趴着一只 Madoka。 于是 Homura 又把眼睛闭上了。 “好啦，不要装睡了，快起来。” Madoka 似乎看出来 Homura 的脸变红了。 Homura 故意伸了 阅读全文
posted @ 2024-09-30 17:15
Houraisan_Kaguya
阅读(158)
评论(7)
推荐(12)
摘要：
密码是出题人网名（区分大小写） 阅读全文
posted @ 2024-08-14 11:43
Houraisan_Kaguya
阅读(85)
评论(2)
推荐(9)
浙公网安备 33010602011771号