C 算概率
题目详情:(本蒟蒻一开始看到这个题就傻了,这是什么操作QAQ)
解题思路:(我是看的出题人给出的思路,用dp做的)
f i , j f_{i,j} fi,j表示前 i i i道题做对 j j j道的概率,dp方程:
f i , j = f i , j ∗ ( 1 − p i ) + f i − 1 , j − 1 ∗ p i f_{i,j}=f_{i,j}*(1-p_{i})+f_{i-1,j-1}*p_{i} fi,j=fi,j∗(1−pi)+fi−1,j−1∗pi;
代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2000+10;
const int mod=1e9+7;
ll p[maxn]; //在模 10^9+7意义下给出的概率
ll f[maxn][maxn]; //前i道题做对j道的概率
int n;
int i,j,k; //控制循环
int main()
{
cin>>n;
for(i=1;i<=n;i++)
cin>>p[i];
f[0][0]=1;
for(i=1;i<=n;i++)
{
f[i][0]=f[i-1][0]*(mod+1-p[i])%mod;
for(j=1;j<=i;j++)
f[i][j]=(f[i-1][j]*(mod+1-p[i])%mod+f[i-1][j-1]*p[i])%mod;
}
for(i=0;i<=n;i++)
cout<<f[n][i]<<" ";
cout<<endl;
return 0;
}
加上一些我自己的理解:
(太憨了,乘号写成加号了,应该是 a ∗ a* a∗ )
D 数三角
题目详情:
解题思路:
-
三个点在同一条直线上的判定:对于三个点 ( x 1 , y 1 ) , ( x 2 , y 2 ) , ( y 3 , y 3 ) (x_{1},y_{1}),(x_{2},y_{2}),(y_{3},y_{3}) (x