摘要:
写了很多闲话和游记,以后可能还会接着写。 但是有时候看着以前的闲话就很想通通删掉。 大概就是现在的自己无法认可以前的自己的感觉。 但是再考虑,其实也没人会去翻我之前的闲话。 特别是如果博客没有目录,各种东西混在一次的时候。 于是就有了这个目录。 实在想删的文章并没有被收录进来。 游记 省选2023 阅读全文
摘要:
Homura 还在熟睡。 Madoka \(\text{[数据删除]}\)。 “Homura 酱,快起床了。” “你看你看,这个是什么。” Madoka 指了指 Homura 的脖子下面。 Homura 醒了。 Madoka 指着的地方有一些黑黑的东西。 “看看这里写的什么,我 是 b a k a。 阅读全文
摘要:
省流:麻。 Day \(-\infin\) 今年一共分到两个 ICPC 名额。 第一场 ICPC,好耶。 有两个神仙队友和一个采集,分别记为 \(I, J, K\)。 其中 \(I\) 是队长。 期望不高,有个牌子就行。 Day -1 周五下午出发。出发前有一节体育课。 体育老师:这个周日中午的体测 阅读全文
摘要:
Homura 还在熟睡。 Madoka 仔细看了看,确定 Homura 还没醒。 凑过去,咬了一口。 Homura 醒了。身上还趴着一只 Madoka。 于是 Homura 又把眼睛闭上了。 “好啦,不要装睡了,快起来。” Madoka 似乎看出来 Homura 的脸变红了。 Homura 故意伸了 阅读全文
摘要:
密码是出题人网名(区分大小写) 阅读全文
摘要:
接到主的任务,要求找出来 \([1, n]\) 中的质数。 并被告知 \(n = 10\)。 考虑 \(1\)。 \(1\) 是不是质数 \(1\) 是不是质数 \(1\) 是不是质数 \(1\) 是不是质数 \(1\) 是不是质数 \(1\) 是不是质数 \(1\) 是不是质数 \(1\) 是不是 阅读全文
摘要:
来点乱搞题。 灯塔 首先,这是一个 DP。 观察到 \(\sqrt{|i - j|}\) 的取值范围是 \(O(\sqrt n)\) 的。 所以枚举每个取值,转移就是区间 \(\max\)。 随便写写 \(O(n \sqrt n)\)。 当然,这复杂度太高了,看着不舒服。 我们考虑删除一些无用的状态 阅读全文
摘要:
Day -2 高考结束之后一直在摆烂。 每天大概就是,打游戏,看视频,聊天,随机胡题。 果然,假期是很难有动力认真干什么事情的。 又把元气骑士下回来了。这太童年了。 打了几把,感觉现在元气的难度低了好多了。 \(\color{orange}{\text{serenity}}\) 一枪 \(\colo 阅读全文
摘要:
前天 uq 里有人问这个。 单点修改区间 \(min\),能不能做到修改 \(O(1)\) 查询 \(O(\sqrt n)\)。 后来和 @critno 私下讨论了一会,得到了 \(O(1)\) 修改 \(O(n^{\epsilon})\) 查询的算法,并进行了简化版的实现。 算法本质是操作序列分块 阅读全文