牛客多校第三场 F Planting Trees 题意： 求矩阵内最大值减最小值大于k的最大子矩阵的面积 题解： 矩阵压缩的技巧 因为对于我们有用的信息只有这个矩阵内的最大值和最小值 所以我们可以将一个长度为i*j的子矩阵给...
牛客多校第一场 B Inergratiion 传送门：https://ac.nowcoder.com/acm/contest/881/B 题意： 给你一个 [求值为多少 题解： 根据线代的知识 我们可以将分母裂项，然后根据 \(\int_{0}^{\infty} \frac{1}{1+x^2}dx...
__int128(例题：2020牛客多校第八场K题) 题意: 有n道菜，第i道菜的利润为\(a_i\)，且有\(b_i\)盘。你要按照下列要求给顾客上菜。 1.每位顾客至少有一道菜 2.给顾客上菜时，都必须从第一道菜开始，上连续的编号的...
题意 给出一个置换 B，求出一个置换 A ，使得Ak=BA^k=BAk=B ，k 是一个大质数 思路 基础知识（1） 基础知识（2） 了解置换群概念以及基本性质后，开始讲解此题。 Ak=B=>(Ak)t=Bt=>Akt...
题意： 解法： 对a(i)从小到大排序 一组肯定是(1,2)，(2,3)，(3,4)这种两两匹配的，这样最小， 另外一组肯定大一点，分组只有4个一组或者6个一组两种情况，要么是{(1,4),(2,3)}，要么是{(1...
#include <bits/stdc++.h> using namespace std; using ll = long long; const int N = 2e6 + 5; bool isnp[N]; int pfactor[N]; vector<int> primes; void init() { i...
