06 2023 档案

Manacher算法学习笔记

摘要：# Manacher算法是什么 ~~Manacher算法就是马拉车。~~ Manacher算法就是用于解决回文子串的个数的。 # 问题引入 [P3805:【模板】manacher 算法](https://www.luogu.com.cn/problem/P3805) # 题目大意给出一个只由小写英阅读全文

posted @ 2023-06-19 20:01 OIerBoy 阅读(60) 评论(0) 推荐(1) 编辑

[ABC305D] Sleep Log题解

摘要：# 题目大意给

N

个时刻： - 当

i

为奇数时，

A_{i}

表示刚刚起床的时刻。 - 当

i

为偶数时，

A_{i}

表示开始睡觉的时刻。有

Q

次询问，每次求在

[l, r]

区间内睡了多长时间。 # 分析首先我们要考虑处理边界情况。每一次二分查找第一个大于等于

l

阅读全文

posted @ 2023-06-13 09:34 OIerBoy 阅读(53) 评论(0) 推荐(0) 编辑

[ABC305C] Snuke the Cookie Picker题解

摘要：# 题目大意有一个

H \times W

的网格，一种有一个矩形，矩形中间有一个点被挖空，求这个点的坐标。（. 表示空白，# 表示矩形内的点） # 解析观察我们可以发现，每一矩形内的个点上下左右至少会有两个是 #。如图： ![](https://cdn.luogu.com.cn/upload 阅读全文

posted @ 2023-06-13 09:34 OIerBoy 阅读(19) 评论(0) 推荐(0) 编辑

[CF9D]How many trees?

摘要：# 2023-06-01 ## 题目 [题目传送门](https://www.luogu.com.cn/problem/CF9D) ### 难度&重要性(1~10):5 ### 题目来源 Codeforces,luogu ## 题目算法 dp ## 解题思路深度最大为 $n\left(1\le n 阅读全文

posted @ 2023-06-01 10:11 OIerBoy 编辑

[CF19B]Checkout Assistant

摘要：# 2023-06-01 ## 题目 [题目传送门](https://www.luogu.com.cn/problem/CF19B) ### 难度&重要性(1~10):5 ### 题目来源 Codeforces,luogu ## 题目算法 01背包，dp ## 解题思路这道题只需要将题面的意思转换阅读全文

posted @ 2023-06-01 09:31 OIerBoy 编辑