摘要： 题意：对于给定的$n \times m$矩阵$M$，定义$S(a,b)$为$M$的所有$a \times b$子矩阵的权重之和。一个矩阵的权重是指矩阵中所有马鞍点权值之和，在一个矩阵中某点是马鞍点当且仅当它在所在行是唯一一个最小的，同时在所在列中是唯一一个最大的。现在输入矩阵$M$，要求计算$W= 阅读全文

摘要： 题意：给定$x, n$满足$1 \leq x, n \leq 1000000$，求$\sum{(x^a-1,x^b-1)}$对$1e9+7$取模后的值，其中$1 \leq a, b \leq n$。 分析：首先不难有$(x^a - 1, x ^ b - 1) = x^{(a,b)}-1$（证明方法可 阅读全文