摘要：
简要题意 给定一个 m×nm \times nm×n 的 01 大矩阵，询问 qqq 个 x×y x \times yx×y 的 01 矩阵是否在大矩阵中出现过。 解析 本题是二维哈希的板子。 二维哈希其实就是二维前缀和与哈希的结合 我们先思考一维哈希实现过程： 在一维哈希中，我们是将长度为 mmm 阅读全文
摘要：
简要题意 nnn 个点，mmm 条带权边的无向图，另外还有 kkk 条连接 111 和 iii 的边 。 在保证每个点到 111 的最短距离不变的前提下，最多可以删掉 kkk 条边中的的几条。 解析 最暴力的想法即逐条断掉网道之后跑一遍最短路即可，但 kkk 也是 10510^5105 级别的，显然 阅读全文