牛客練習賽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 n)
a = (a * a) % mod;
n = n >> 1;
}	return ans;
}int main()
}

除去第乙個點之外找出最大的集合

#include using namespace std;

const int n=1e6+5;
int f[n],cnt[n];
int fa(int a)
int main()
else 
}	getchar();
int q;
for(int i=1;i<=m;i++)
else
}return 0;
}

#includeusing namespace std;

int book[50001],ans;
int visit[50001];
typedef pairpill;
vectorv[50001];
void dfs(int d,int va)
for(int i=0;ie 青蛙
#include #include using namespace std;
int map[300][300];
int book[300];
int ans[300];
int sum = 999, m, n;
void dfs(int k, int total)
for (int i = 1; i <= m; i++)
}int ans=0;
for (int i=1;i<=m;i++)(ans+=f[i])%=mo;
cout<}

牛客練習賽24

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

牛客練習賽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在試紙的每...