摘要: 简单整理一下 阅读全文
posted @ 2025-07-14 23:42 zuoqingyuan111 阅读(19) 评论(0) 推荐(0)
摘要: A ARC214F Unpredictable Moves jly:一般来说,网格图上点的连通性问题可以转化为对偶图的割的问题。 先不考虑不能在同一个方向走连续两步的限制,考虑如何用最小割建模。 不难发现,如果一组障碍可以使得 \((1,1)\) 和 \((n,m)\) 不连通,则一定是一组障碍八连 阅读全文
posted @ 2026-02-26 21:27 zuoqingyuan111 阅读(7) 评论(1) 推荐(1)
摘要: AK 取之,但 3 罚时。 阅读全文
posted @ 2026-01-17 23:38 zuoqingyuan111 阅读(31) 评论(0) 推荐(0)
摘要: 6 题 0 罚时 阅读全文
posted @ 2025-12-27 22:24 zuoqingyuan111 阅读(87) 评论(0) 推荐(0)
摘要: 果然字符串的终点和字符串没什么关系吗。 不难发现我们每次只会在一个长竹竿后面拼接一个基础的短竹竿来增加长度。假设每次拼接竹竿的重叠部分为 \(p\),显然 \(p\) 是字符串的一个 border。 我们可以把这个字符串的所有 border 求出来,得到一个大小为 \(m\) 的集合 \(\{b_i 阅读全文
posted @ 2025-12-19 21:44 zuoqingyuan111 阅读(12) 评论(0) 推荐(0)
摘要: 摸鱼写的 阅读全文
posted @ 2025-12-15 22:05 zuoqingyuan111 阅读(7) 评论(0) 推荐(0)
摘要: 坠机完了/ll 阅读全文
posted @ 2025-11-30 11:47 zuoqingyuan111 阅读(30) 评论(0) 推荐(0)
摘要: 摆烂写的 阅读全文
posted @ 2025-11-08 09:46 zuoqingyuan111 阅读(18) 评论(0) 推荐(0)
摘要: 小赢一次 阅读全文
posted @ 2025-11-02 00:36 zuoqingyuan111 阅读(20) 评论(1) 推荐(0)
摘要: 6 题 2 罚时 阅读全文
posted @ 2025-10-25 22:11 zuoqingyuan111 阅读(120) 评论(0) 推荐(0)
摘要: 全部坠机 阅读全文
posted @ 2025-10-01 18:06 zuoqingyuan111 阅读(15) 评论(0) 推荐(0)