BZOJ2901 線性代數

2021-08-18 22:46:39 字數 398 閱讀 2892

挺好玩的一道線性代數題

讓我這個沒學過線性代數的人

更加理解了矩陣乘法

我感覺是測評機今天晚上有點問題

**應該不能再優化了

已經相當完美了

**:

#includeusing namespace std;

typedef long long ll;

const ll n=2e3;

inline void read(ll &x)

ll a[n+10][n+10],b[n+10][n+10];

int main()

for(ll i=1;i<=n;++i)

for(ll j=1;j<=n;++j)

while(m--)

}

BZOJ 2901 矩陣求和

bzoj 2901 矩陣求和 字首和 給出兩個n n的矩陣,m次詢問它們的積中給定子矩陣的數值和。第一行兩個正整數n,m。接下來n行,每行n個非負整數,表示第乙個矩陣。接下來n行,每行n個非負整數,表示第二個矩陣。接下來m行,每行四個正整數a,b,c,d,表示詢問第乙個矩陣與第二個矩陣的積中,以第a...

BZOJ 2901 矩陣求和

time limit 20 sec memory limit 256 mb submit 411 solved 216 submit status discuss 給出兩個n n的矩陣,m次詢問它們的積中給定子矩陣的數值和。第一行兩個正整數n,m。接下來n行,每行n個非負整數,表示第乙個矩陣。接下來...

BZOJ 2901 矩陣求和 字首和

time limit 20 sec memory limit 256 mb submit 512 solved 289 submit status discuss 給出兩個n n的矩陣,m次詢問它們的積中給定子矩陣的數值和。第一行兩個正整數n,m。接下來n行,每行n個非負整數,表示第乙個矩陣。接下來...