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} \to t_{2}

$t_1\to 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月

日

一

二

三

四

五

六

XiaoQuQu

01 2024 档案

公告

搜索

常用链接

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论