BNU校賽B題 多重求和

2021-08-18 06:38:13 字數 591 閱讀 3702

題意就不再複述了,比較容易理解

這道題我推了半天公式沒推出來

賽後發現是因為當時有乙個沒有約分導致之後的猜想錯誤

這道題在這場比賽中是由我們學校的大二的張航學長一血的

十分佩服

其實公式也不是特別難推

找規律應該能找到

其實我都找了一半了

最後因為沒有約分進入了錯誤的猜想

其實找到通項公式之後就是一連串的求就好了

通項公式這裡不好寫

看我**理解吧

ac**:

#includeusing namespace std;

typedef long long ll;

const int n=1e3;

const ll m=1e9+7;

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

int main()

ans[1]=a[1];

for(int i=2;i<=n;++i)

cout

cout<<" "

}

校選拔賽F題

給n個二維點,求兩座標差值為相反數的點對數 include using namespace std typedef unsigned long long ull int ans 0 輸出答案 mapca 定義對映,first是點差值,second是這個點差有多少個點 int main map ite...

校選拔賽H題

給出毛毯一部分,可以在平面內無限延伸 問對給乙個 是否能與毛毯匹配 include using namespace std char mp1 53 53 mp 103 803 毛毯,int n,m,k 毛毯行,列,數 int check int x,int y,int w,int h 上面的匹配是自...

多校賽8中題

題目背景 14 已經想不出新穎的題目背景了,所以他準備用序列來構造矩陣。題目描述 wy 機房巨佬 給了 14 乙個長度為 n nn 的序列 a aa 和乙個長度為 m mm 的序列 bbb。14 玩序列玩膩了,準備用這兩個序列構造出乙個 n m n times m n m 的矩陣 c。14 規定 c...