牛客的小白月賽24補題

2021-10-05 05:44:30 字數 1773 閱讀 7205

。。。。。。。沒注意負數取模

呀呀呀呀，打腦殼

保證取模後的結果為正數：

((x % mod) + mod) % mod

思路1.挨個嘗試肯定超時

2.就是把平方項展開

a2+b2+2ab

每個平方項的出現次數n-1次

每個2ab形式的和

最後一定注意取余為正數

戳我試試看

#include


#include


#include


#include


#include


#include


using


namespace std;


#define mid 1000000007 


typedef


long


long ll;


ll c[


500005];


intmain()


for(i=


0;i)    cout<<


((sum2*


(a-1


)%mid-


(sum3-sum2)


%mid)


+mid)


%mid;


return0;


}
比賽的時候看都沒看~~~~~~

牛客大神估的是

但做起來還是相當輕鬆，就是乙個相當清晰的搜尋就是有點小技巧

我在題中記錄

#include


#include


#include


#include


#include


#include


using


namespace std;


#define mid 1000000007  


typedef


long


long ll;


//第乙個思路（多半錯，但我想不出**錯）


//就是檢測每個' . '，看它上下左右是不是有'#'，有的話，就變為*;


//果然錯了，因為如果#圍成乙個空心圈，就會把中間的也變了


//第二個思路————搜尋 


int w[4]


[2]=


,,,}


;int a,b;


char c[


506]


[506];


int book[


506]


[506];


void


sou(


int x,


int y)


if(c[fx]


[fy]


=='#')}


}}intmain()


}	book[1]


[1]=


1;sou(1,


1);for


(i=1


;i<=a;i++


)		cout<


}}
我的補題原則是

只補錯的，

簡單的，

能夠理解領悟的，

看著不會做但是**短的

牛客小白月賽13 補題（ACDG）

a 通過已經給的 打表找規律，偶數輸出 1，奇數輸出1 includeusing namespace std int main void huaj ll a,ll b int main qianz 0 0 houz n 1 0 qianz 1 mp 1 houz n mp n for i 2 i n...

牛客小白月賽24 題解

牛客小白月賽24 題解 最後還剩一道計算幾何，其實可以ak，但沒必要 b 簽到 include using namespace std const int n 2e5 10 int a n int main printf d n ans return 0 c 還行 includeusing name...

牛客小白月賽24 I 求和

題目鏈結 已知有 n nn 個節點，有 n 1 n 1n 1 條邊，形成乙個樹的結構。給定乙個根節點 k kk，每個節點都有乙個權值，節點i的權值為 v iv i vi 給 m mm 個操作，操作有兩種型別 第一行給出三個正整數 n,m k n,m,k n,m,k，表示樹的節點數 操作次數 和這棵樹...