2019 年 11月随笔档案 - gz-gary

摘要：题目大意给出一个矩阵的定义：求它的逆矩阵的各项平方和。

$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^ 阅读全文

posted @ 2019-11-04 22:03 gz-gary 阅读(97) 评论(0) 推荐(0) 编辑

摘要：题目大意给出一个

$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$ 个阅读全文

posted @ 2019-11-04 22:02 gz-gary 阅读(140) 评论(0) 推荐(0) 编辑

摘要：题目大意从

$(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 很经典的题目。枚举$ 阅读全文

posted @ 2019-11-04 22:01 gz-gary 阅读(131) 评论(0) 推荐(0) 编辑

Loading