![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学相关---概率与期望
小松萘
厉害的人可真多啊
展开
-
CodeForces - 1097D Makoto and a Blackboard (积性函数,概率DP)
const ll mod=1e9+7; ll n,ans,dp[MX][66]; int k; void extgcd(ll a,ll b,ll& d,ll& x,ll& y) { if(!b){ d=a; x=1; y=0;} else{ extgcd(b,a%b,d,y,x); y-=x*(a/b); } } ll inverse(ll a,ll n)...原创 2020-03-18 22:44:28 · 121 阅读 · 0 评论 -
2020牛客寒假算法基础集训营4 G - 音乐鉴赏(概率与期望)
???? ???? ???? 概率计算,没想到的是方程转换,将大于90的定义为1,其他为0,然后计算期望应为0.1*n,推的挺长,, #define int ll signed main() { int n;cin>>n; int sum=0; rpp(i,n) { int x;cin>>x; sum+=x; } ...原创 2020-02-12 11:37:21 · 191 阅读 · 3 评论