2022 年 5月随笔档案 - do_while_true

SDOI 2022 游记

摘要：为什么一个月之后才来写游记捏。 Day -3 NOIP 考的不好，本来省选摆烂了，要学快乐文化课，但是被家长拖来临阵磨枪。在 qoj 上打模拟赛，Qingyu 资源大手子搞来的 AHOI2022 和福建前几年的冬令营题，模拟 SDOI 的一天 9h 六题。果然临阵磨枪还是有点用，上午做 AHOIT 阅读全文

posted @ 2022-05-13 22:27 do_while_true 阅读(264) 评论(0) 推荐(0) 编辑

「题解」洛谷 P8339 [AHOI2022] 钥匙

摘要：暴力：走

u \to v

$u\to v$ 路径时，遇到一个钥匙，将其压入对应颜色的栈，遇到一个宝箱，将栈顶的钥匙和其匹配，弹出这个钥匙。特殊性质 A：考虑一个钥匙

x

$x$ 及其对应的宝箱

y

$y$ ，会对所有包含

x \to y

$x\to y$ 的路径（这里的包含要求和

x \to y

$x\to y$ 是一个方向），都会产阅读全文

posted @ 2022-05-13 07:48 do_while_true 阅读(84) 评论(0) 推荐(0) 编辑

公告

昵称： do_while_true
园龄： 5年1个月
粉丝： 101
关注： 57

+加关注

2025年3月

日

一

二

三

四

五

六

05 2022 档案

友链

05 2022 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论