2024年8月9日
排雷题解
摘要： 简要题意 给定一个 \(m \times n\) 的 01 大矩阵，询问 \(q\) 个 $ x \times y$ 的 01 矩阵是否在大矩阵中出现过。 解析 本题是二维哈希的板子。 二维哈希其实就是二维前缀和与哈希的结合 我们先思考一维哈希实现过程： 在一维哈希中，我们是将长度为 \(m\) 的 阅读全文
posted @ 2024-08-09 15:00 p7gab 阅读(37) 评论(0) 推荐(0)
追捕嘉然2.0
摘要： 简要题意 \(n\) 个点，\(m\) 条带权边的无向图，另外还有 \(k\) 条连接 \(1\) 和 \(i\) 的边 。 在保证每个点到 \(1\) 的最短距离不变的前提下，最多可以删掉 \(k\) 条边中的的几条。 解析 最暴力的想法即逐条断掉网道之后跑一遍最短路即可，但 \(k\) 也是 \ 阅读全文
posted @ 2024-08-09 14:21 p7gab 阅读(19) 评论(0) 推荐(0)