do_while_true

一言（ヒトコト）

05 2022 档案

SDOI 2022 游记
摘要：为什么一个月之后才来写游记捏。 Day -3 NOIP 考的不好，本来省选摆烂了，要学快乐文化课，但是被家长拖来临阵磨枪。 在 qoj 上打模拟赛，Qingyu 资源大手子搞来的 AHOI2022 和福建前几年的冬令营题，模拟 SDOI 的一天 9h 六题。果然临阵磨枪还是有点用，上午做 AHOIT 阅读全文
posted @ 2022-05-13 22:27 do_while_true 阅读(234) 评论(0) 推荐(0) 编辑
「题解」洛谷 P8339 [AHOI2022] 钥匙
摘要：暴力：走 \(u\to v\) 路径时，遇到一个钥匙，将其压入对应颜色的栈，遇到一个宝箱，将栈顶的钥匙和其匹配，弹出这个钥匙。 特殊性质 A：考虑一个钥匙 \(x\) 及其对应的宝箱 \(y\)，会对所有包含 \(x\to y\) 的路径（这里的包含要求和 \(x\to y\) 是一个方向），都会产 阅读全文
posted @ 2022-05-13 07:48 do_while_true 阅读(72) 评论(0) 推荐(0) 编辑