牛客練習賽24

2021-08-22 15:18:03 字數 906 閱讀 6321

剛開始沒看到相鄰的石子不同這個條件，開心地直接套了polya數的板子（由於昨天剛剛做過，記憶猶新，太激動了，其實這個也不是環），wa了一發。是一道水題，因為相鄰的石子不一樣，直接乘法原理。

#include #include #include #include #include #define ll long long


using namespace std;


const int mod=1000000007;


int main()


vis[1]=1;


int ans=0;


for(int i=0;i剛開始看以為是線段樹，後來發現直接暴力做就行


#include #include #include #include #include #define ll long long


using namespace std;


int red[1100000],blue[1100000];


int main()


node(int a,int b)


};vectorg[maxn];


int vis[maxn];


int is_root[maxn];


void dfs(int u,long long d,int fa)


}if( v == -1 ) return; //如果全部邊加完了（或者沒有邊），直接退出


vis[v] = 1;


for( int j=1; j<=n; j++ )// 更新


}}int main()


int x,y;


while(m--)


dij();


cout<16 4


2 10


8 15


12 5


13 6


*/

牛客練習賽24

a石子列陣 快速冪取模 第乙個位置可以有m種選擇，其他每個位置m 1種 include include include includeusing namespace std const int mod 1e9 7 long long quick power long long a,long long...

牛客練習賽24 D

名字挺有意思的，排插樹，雖然這是個圖。算dijkstra的模版題，求最短路裡面最長的那條，因為到講台的距離總是取決於最短的那條路，但是又要求離講台最遠，那麼我們通過dijkstra計算出起始點到所有點的最短路然後遍歷找最大值就好。如下 include using namespace std type...

牛客練習賽24 PH試紙

ph試紙 時間限制 c c 2秒，其他語言4秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld ph試紙，是一種檢測酸鹼度的試紙，試紙紅色為酸性，藍色為鹼性。htbest有乙個ph試紙，試紙被分成了n段，每一段都可以被染色成紅色或者藍色，whz在試紙的每...