摘要:
题目大意 给出一个矩阵的定义: 求它的逆矩阵的各项平方和。 $n\leq 1000000,m \leq 10^9+6$ Solution 手玩$m=0$的情况可以发现逆矩阵的定义是类似的: $j\leq i,(P^{ 1}_n)(i,j)=( 1)^{i+j}(^{i}_{j})$ $j i,(P^ 阅读全文
摘要:
题目大意 给出一个$n m$的矩阵和一个整数$k$。设$f(i,j)$表示以$(i,j)$为左上角,边长为$k$的正方形内权值的种类数。 你要求$f(i,j)$的总和和最大值。 $n,m\leq 3000,a_{i,j}\leq100000$ Solution 用扫描线维护$k$列中$n k+1$个 阅读全文
摘要:
题目大意 从$(0,0,0)$走到$(n,n,n)$,每一步可以从$(x,y,z)$走到$(x+1,y,z)$或$(x,y+1,z)$或$(x,y,z+1)$,给出$m$个不允许经过的点,求这样走的方案数。 $n\leq 100000,m\leq 5000$ Solution 很经典的题目。 枚举$ 阅读全文