多校練習賽 第五場

多校第五場

1001 inversion

剛看到這道題的時候就知道是歸併排序了，可是當時沒有掌握清楚，在網上找了些例題，感覺跟題意差太遠用不

上，結果剛才仔細看了下，其實就是歸併排序的模板題，哎。。悲劇呀！！！

#include#include#define maxn 100010

using namespace std;
int a[maxn],tmp[maxn];
__int64 sum;
void merge(int left,int mid,int right)
else tmp[k++]=a[i++];
}while(i<=mid) tmp[k++]=a[i++];
while(j<=right) tmp[k++]=a[j++];
for(i=left,k=1;i<=right;i++,k++)
a[i]=tmp[k];
}void mergesort(int left,int right)
return 0;
}

1010  matrix  multiplication

比賽的時候看到這道題是n*n

矩陣的運算，自己沒有模板，感覺很難的樣子，然後也就沒作，然後隊友也交了

幾發結果

tle了。賽後看別人的解題報告才發現，原來暴高就可以過，前提是去掉陣列a中為0

的元素，要不然就

會tle

，哎，水。

#include#include#include#define maxn 1000

using namespace std;
int a[maxn][maxn],b[maxn][maxn],c[maxn][maxn];
int main()
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
memset(c,0,sizeof(c));
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
}return 0;
}

13 多校第五場

1009 題目鏈結 題目大意 求乙個數有多少種不同的劃分方式 參考 講的很詳細，重點就是乙個公式 include include include include include includeusing namespace std define mod 1000000007 long long in...

牛客多校（第五場）E room

將乙個房間當做乙個點，後來的房間與之前的房間中不用搬的人作為權值，建圖，跑最大權匹配，就是不用搬的人數，在減一下即可，km演算法，o n 3 include include include includeusing namespace std define n 200 define inf 0x3f...

2019 湖南多校第五場題解

開場byf去修鍋，各種spj沒寫，還有寫掛的。開場shl寫a，lfw寫k，shl寫e，shl寫g，前期簽到順利。隨後lfw推出d的規律，開始寫，遇到了一些錯誤，首先mle了，因為k 2預處理，lfw用的string來存不同的子串丟到unordered map裡，那麼就是k 3的儲存，肯定炸，接著換成...