06 2022 档案

珂朵莉进阶
摘要：前景提要：以下所有珂朵莉的题全部保证珂朵莉的复杂度正确，以下所有 n 表示序列长度，q 表示操作次数。 基础介绍 珂朵莉（全称珂朵莉树，又名老司机树 Old Drive Tree 简称 odt，中文是老司机树，还可以叫颜色段均摊，下简称珂朵莉）是一种来自 CF896C Willem, Cht 阅读全文
posted @ 2022-06-20 14:44 蒟酱 阅读(561) 评论(2) 推荐(3) 编辑
ZKOI2022 游记
摘要：DAY-2 上午 为什么我在机房啊啊啊啊 中午 吃饭 吃不好 QuQ 睡觉 睡不好 QuQ 下午 为什么我在机房啊啊啊啊 晚上 ECG，真好玩 DAY-1 上午 为什么我在机房啊啊啊啊 中午 吃饭 吃不好 QuQ 睡觉 睡不好 QuQ 下午 为什么我在机房啊啊啊啊 晚上 ECG，真好玩 DAY0 被 阅读全文
posted @ 2022-06-18 14:15 蒟酱 阅读(122) 评论(0) 推荐(1) 编辑
ABC132E Hopscotch Addict 题解
摘要：看了一下题解，发现全是把一个点拆成三个点然后跑分层图最短路的，但是我一看感觉就是普通的 bfs。 题意是在图内询问从 s 到 t 是否存在长度为 3 的路径。不妨开一个数组，visi,j 表示是否存在从点 s 出发，是否存在长度模 3 是 j 的路线。那么每次更新就 阅读全文
posted @ 2022-06-10 23:25 蒟酱 阅读(70) 评论(1) 推荐(2) 编辑
kmp 的胡乱学习笔记
摘要：kmp 是什么，什么是 kmp，不会完全不会。What Should I Do？ 算了，还是先看看 kmp 能 干什么。kmp 能够在线性时间内完成两个字符串的匹配（记长字符串为 a，短字符串为 b ），那么如果每次在 a 里枚举每个 b 的开头，复杂度是 \(\ma 阅读全文
posted @ 2022-06-07 09:19 蒟酱 阅读(47) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示