CaprYang的博客

题解 题目大意 给你一个hash函数 传入横纵坐标得到一个1e6*1e6的矩阵 给你1e3*1e3的子矩阵问在大矩阵的哪个位置 输出左上角坐标 将1*64的横条状矩阵作为一个单位(2^64足够大并且方便hash) 对小矩阵每个位置都取的单位矩阵hash 将对应位置存入hash表 根据抽屉原理 对大矩阵每隔1000行1000-63列抽取一个单位矩阵并计算hash(这样不管怎么抽都能抽到小矩阵中的一个...

题目链接 A Mex Query #include <stdio.h> #include <bits/stdc++.h> #define fst first #define sed second using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const ll LINF = 0...