会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
XiaoQuQu
博客园
首页
新随笔
联系
订阅
管理
随笔 - 28
文章 - 0
评论 - 2
阅读 -
1403
01 2024 档案
LOJ3990/LG9602 IOI2023 足球场 题解 (区间DP+精简无用状态)
摘要:首先考虑一个足球场长啥样才是合法的。发现一个点能只拐弯一次到达另一个点,可以分为两种情况:先左右走,再上下走 或 先上下走,后左右走。无论哪种情况,都要求我们走一步使得和目标点一个轴相同,再走一步使得另一个轴也相同,所以加入把每一行选择的格子看成一个区间(因为如果不连续显然是不合法的),我们选择的这
阅读全文
posted @
2024-01-23 15:23
小蛐蛐awa
阅读(56)
评论(1)
推荐(0)
编辑
CEOI2023D1T3(LOJ4019/LG9731) Brought Down the Grading Server(Balance)? (分治+欧拉回路)
摘要:因为我们有
S
=
2
k
S
=
2
k
,所以我们先考虑
k
=
1
k
=
1
即
S
=
2
S
=
2
的时候应该怎么做。 发现如果我们对于每一个核心从
t
1
t
1
向
t
2
t
2
连一条无向边,如果我们把 「不交换
t
1
,
t
2
t
1
,
t
2
」 看成将这条边定向为
t
1
→
t
2
t
1
→
t
2
,否则如果「交换 \
阅读全文
posted @
2024-01-22 18:49
小蛐蛐awa
阅读(45)
评论(0)
推荐(1)
编辑
BZOJ1717 Milk Patterns 产奶的模式 (二分+后缀数组+height数组)
摘要:发现这样起标题更能引流(ylg 实锤了) 题意 给定一个长度为
n
n
的数组
a
a
,求在
a
a
中出现了至少
k
k
次的最长子串的长度。 解法 考虑将一个子串拆成两个后缀,即
[
l
,
r
]
=
[
l
,
n
]
−
[
r
,
n
]
[
l
,
r
]
=
[
l
,
n
]
−
[
r
,
n
]
,发现一个长度为
x
x
的子串
t
t
在 \(
阅读全文
posted @
2024-01-19 21:15
小蛐蛐awa
阅读(330)
评论(0)
推荐(0)
编辑
公告
昵称:
小蛐蛐awa
园龄:
3年5个月
粉丝:
1
关注:
0
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2024年8月(1)
2024年7月(2)
2024年2月(7)
2024年1月(3)
2023年5月(2)
2023年4月(2)
2022年11月(4)
2022年9月(1)
2022年4月(5)
2022年3月(1)
阅读排行榜
1. BZOJ1717 Milk Patterns 产奶的模式 (二分+后缀数组+height数组)(330)
2. 线性代数学习笔记(167)
3. 动态规划 Dynamic Programming 学习笔记(151)
4. 深度优先搜索 DFS 学习笔记(103)
5. 广度优先搜索 BFS 学习笔记(64)
评论排行榜
1. UOJ228/HDU5828 基础数据结构练习题/Rikka with Sequence 题解(势能线段树)(1)
2. LOJ3990/LG9602 IOI2023 足球场 题解 (区间DP+精简无用状态)(1)
推荐排行榜
1. UOJ228/HDU5828 基础数据结构练习题/Rikka with Sequence 题解(势能线段树)(1)
2. CEOI2023D1T3(LOJ4019/LG9731) Brought Down the Grading Server(Balance)? (分治+欧拉回路)(1)
最新评论
1. Re:UOJ228/HDU5828 基础数据结构练习题/Rikka with Sequence 题解(势能线段树)
%%%
--梓熠帅哥
2. Re:LOJ3990/LG9602 IOI2023 足球场 题解 (区间DP+精简无用状态)
能解释一下令第
r
r
行为最长的一行的转移为啥长那样吗/kel
--Galetx
点击右上角即可分享