T1 卫星照片
https://gxyzoj.com/d/hzoj/p/3657
bfs暴力找联通块,再暴力判断即可
因为某些原因代码丢了,就不放了
T2 [luogu3802]小魔女帕琪
https://gxyzoj.com/d/hzoj/p/3656
考虑到,前7个均不同的概率为\(\prod_{i=1}^{7} \dfrac{a_i}{sum+1-i}\times 7!\)
因为每种情况均有\(\prod_{i=1}^{7} \dfrac{a_i}{sum+1-i}\)种,每个情况等概率出现,所以乘7!
接着考虑后面的情况,以第二个为例,方案数为:
\[\frac{a_1}{sum}\times 7!\times(\frac{a_1-1}{sum-1}+\frac{a_2}{sum-2}+\dots+\frac{a_7}{sum-7})+\frac{a_2}{sum}\times 7!\times(\frac{a_1}{sum-1}+\frac{a_2-1}{sum-2}+\dots+\frac{a_7}{sum-7})+\dots+\frac{a_7}{sum}\times 7!\times(\frac{a_1}{sum-1}+\frac{a_2}{sum-2}+\dots+\frac{a_7-1}{sum-7}) \]化简得:\(\prod_{i=1}^{7} \dfrac{a_i}{sum+1-i}\times 7!\)
所以答案为:\(\prod_{i=1}^{7} \dfrac{a_i}{sum+1-i}\times 7!\times (sum-6)\)
代码:
```plaintext
#include<cstdio>
using namespace std;
int a[10],n;
double ans=1.0;
int main()
{
for(int i=1;i<=7;i++)
{
scanf("%d",&a[i]);
n+=a[i];
ans*=a[i]*i;
}
for(int i=0;i<=5;i++)
{
ans/=1.0*(n-i);
}
printf("%.3lf",ans);
return 0;
}
标签:总结,dots,frac,比赛,dfrac,sum,times,20240324,prod
From: https://www.cnblogs.com/wangsiqi2010916/p/18097457