摘要:
写了很多闲话和游记,以后可能还会接着写。 但是有时候看着以前的闲话就很想通通删掉。 大概就是现在的自己无法认可以前的自己的感觉。 但是再考虑,其实也没人会去翻我之前的闲话。 特别是如果博客没有目录,各种东西混在一次的时候。 于是就有了这个目录。 实在想删的文章并没有被收录进来。 游记 省选2023 阅读全文
摘要:
密码是出题人网名(区分大小写) 阅读全文
摘要:
接到主的任务,要求找出来 \([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})\) 查询的算法,并进行了简化版的实现。 算法本质是操作序列分块 阅读全文
摘要:
jjdw 说先写 LBC 篇。 我感觉这个也有道理。毕竟 OI 相关内容都写进闲话了。 但好像道理也不多。 毕竟当时想的和现在想的总归是不一样的。 那就,整个写一写? 凭借刻苦摆烂,终于有学上了。记为 \(H_{10}\)。 高中 首先,孩子并没有听说过所谓的羟基计划是啥。。。 当时的想法非常简单: 阅读全文