Code+ 12月月赛Div 2解题报告

化学狂暴:

链接.
题目读的很辛苦，特别是当我一开始看到pdf的文件时，有些慌。
然而这个就是读入输出就好了。
仔细读题。

可做题1：

链接.
注意一个矩阵是合法的，则它所有的子矩阵也是合法的，这个易证。

对于一个矩阵：
a1 b1
a2 b2

有a1 +b2 = a2 +b1
a1 - a2 = b1 - b2
a1 - b1 = a2 - b2

这就是题解所说的行差分的列差分相等。

那么$M_{i,j}$就可以重写为$a_i +b_j$,a是行差分，b是列差分。

那么一个矩阵的定值就是$\sum_{k=1}^n a_k + b_k$,只要其a、b相等就是了。

这个强行矩阵前缀和判一下即可。

可做题2:

链接.

先矩阵乘法求一下系数。

然后变成了这样的形式：
ax = c(mod p)
求[l..r]满足条件的x有多少个。

扩展欧几里得直接上不解释。

火锅盛宴：

链接.

数据结构题，好好读题。

树状数组+set+链表