摘要:
原来是二分 谁对平均分贡献大选谁 界限<0.001,100次足矣 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=1010; i 阅读全文
摘要:
概率题。 1:爆枚 本蒟蒻不会概率dp,于是手搓枚举。 大抵是这么枚的: 如果区间里有它,好办,只能它赢 没他呢?就只能分类讨论。 中道崩殂的代码: #include<iostream> #include<vector> #include<string.h> using namespace std; 阅读全文
摘要:
Gcd 板子。 注意“同一直线”,除2即可 #include<iostream> using namespace std; int Gcd(int a,int b){ int c; while(a){ c=b%a; b=a; a=c; } return b; } int main(){ int n, 阅读全文