摘要: 写了很多闲话和游记,以后可能还会接着写。 但是有时候看着以前的闲话就很想通通删掉。 大概就是现在的自己无法认可以前的自己的感觉。 但是再考虑,其实也没人会去翻我之前的闲话。 特别是如果博客没有目录,各种东西混在一次的时候。 于是就有了这个目录。 实在想删的文章并没有被收录进来。 游记 省选2023 阅读全文
posted @ 2024-07-15 14:36 Houraisan_Kaguya 阅读(70) 评论(1) 推荐(3) 编辑
摘要: 开学了,貌似也没理由接着摆下去了。 把平时遇到的东西写写好了。 uq 看到的。 定义 \(f(x)\) 为将 \(x\) 十进制各个数位中的 \(1\) 替换为 \(11\) 后得到的数。 例如,\(f(1) = 11\),\(f(2) = 2\),\(f(12314) = 1123114\)。 判 阅读全文
posted @ 2025-02-17 15:45 Houraisan_Kaguya 阅读(5) 评论(0) 推荐(1) 编辑
摘要: Agent FFT 阅读全文
posted @ 2025-01-16 18:26 Houraisan_Kaguya 阅读(48) 评论(3) 推荐(2) 编辑
摘要: 远古答辩 我也看不懂。 这里抽出来两个 OI 中常见的模型,来分析一下这些东西能做到多好。 1 \(Q(S, x)\),给出一个参数 \(x\) 和集合 \(S\),查询其答案。 性质 1:对于一个集合 \(S\),我们可以在 \(O(|S|)\) 的复杂度内进行预处理,而后 \(O(1)\) 回答 阅读全文
posted @ 2024-11-24 00:25 Houraisan_Kaguya 阅读(70) 评论(2) 推荐(3) 编辑
摘要: Homura 还在熟睡。 Madoka \(\text{[数据删除]}\)。 “Homura 酱,快起床了。” “你看你看,这个是什么。” Madoka 指了指 Homura 的脖子下面。 Homura 醒了。 Madoka 指着的地方有一些黑黑的东西。 “看看这里写的什么,我 是 b a k a。 阅读全文
posted @ 2024-11-14 12:25 Houraisan_Kaguya 阅读(90) 评论(6) 推荐(7) 编辑
摘要: 省流:麻。 Day \(-\infin\) 今年一共分到两个 ICPC 名额。 第一场 ICPC,好耶。 有两个神仙队友和一个采集,分别记为 \(I, J, K\)。 其中 \(I\) 是队长。 期望不高,有个牌子就行。 Day -1 周五下午出发。出发前有一节体育课。 体育老师:这个周日中午的体测 阅读全文
posted @ 2024-11-11 20:58 Houraisan_Kaguya 阅读(160) 评论(5) 推荐(9) 编辑
摘要: Homura 还在熟睡。 Madoka 仔细看了看,确定 Homura 还没醒。 凑过去,咬了一口。 Homura 醒了。身上还趴着一只 Madoka。 于是 Homura 又把眼睛闭上了。 “好啦,不要装睡了,快起来。” Madoka 似乎看出来 Homura 的脸变红了。 Homura 故意伸了 阅读全文
posted @ 2024-09-30 17:15 Houraisan_Kaguya 阅读(131) 评论(7) 推荐(12) 编辑
摘要: 密码是出题人网名(区分大小写) 阅读全文
posted @ 2024-08-14 11:43 Houraisan_Kaguya 阅读(84) 评论(2) 推荐(9) 编辑
摘要: 讲课用 阅读全文
posted @ 2024-08-12 20:00 Houraisan_Kaguya 阅读(33) 评论(2) 推荐(7) 编辑
摘要: 接到主的任务,要求找出来 \([1, n]\) 中的质数。 并被告知 \(n = 10\)。 考虑 \(1\)。 \(1\) 是不是质数 \(1\) 是不是质数 \(1\) 是不是质数 \(1\) 是不是质数 \(1\) 是不是质数 \(1\) 是不是质数 \(1\) 是不是质数 \(1\) 是不是 阅读全文
posted @ 2024-08-10 09:30 Houraisan_Kaguya 阅读(161) 评论(5) 推荐(11) 编辑
摘要: 来点乱搞题。 灯塔 首先,这是一个 DP。 观察到 \(\sqrt{|i - j|}\) 的取值范围是 \(O(\sqrt n)\) 的。 所以枚举每个取值,转移就是区间 \(\max\)。 随便写写 \(O(n \sqrt n)\)。 当然,这复杂度太高了,看着不舒服。 我们考虑删除一些无用的状态 阅读全文
posted @ 2024-08-08 19:35 Houraisan_Kaguya 阅读(35) 评论(1) 推荐(3) 编辑