9-7NOIP模拟赛总结
2017-09-07 22:07
176 查看
今天又考炸了,只有100pt,感觉人生无望了。。。
贴一下50pt的代码和100分的概率dp
T1
第一题又来期望,哎,这次终于调对了期望dp,高高兴兴地拿了50pt,可是发现正解比我这个记忆化还好写些。。。,真是脑袋短路,以后要记得概率和期望是一对好基友,当求期望的复杂度很高的时候,我们要想到用概率来求期望,可能达到预想不到的效果。贴一下50pt的代码和100分的概率dp
LL dfs(int x,bool wh,int res) { //cout<<x<<" "<<wh<<" "<<p<<" "<<sum<<" "<<res<<endl; if(x > n)return 0; if(!res)wh=1; if(dp[x][res][wh])return dp[x][res][wh]; LL Ans = 0; if(wh) { LL p = (1 + mod - P)%mod; (Ans += ((dfs(x+1,wh,0)%mod + A))%mod*p%mod)%=mod; (Ans += ((dfs(x+1,wh^1,m)%mod + A)%mod*P%mod)%mod)%=mod; } else if(!wh) { LL p = (1 + mod - D)%mod; (Ans += ((dfs(x+1,wh,res-1)%mod + B)%mod*p)%mod)%=mod; (Ans += ((dfs(x+1,wh,res-1)%mod + C)%mod*D)%mod)%=mod; } return dp[x][res][wh] = Ans; }
LL R=((B*(1-D)+C*D)%mod+mod)%mod; f[0] = 1; REP(i,1,m) f[i] = (LL)(f[i-1]*(1-P)%mod+mod)%mod; REP(i,m+1,n) f[i] = (((LL)f[i-1 abd6 ]*(1-P)+(LL)f[i-m-1]*P)%mod+mod)%mod; LL ans = 0; REP(i,1,n) { f[i] = (f[i] + mod) % mod; ans = (ans + (LL)f[i]*A+(LL)(1-f[i])*R)%mod; }
T2
好像是一道比较难的题目,只打了30pt的爆搜,还掉了10分,忘记跟0取max了。T3
貌似转换一下就是个二维数点?补充个东西,还不错,问离这个数最近的比这个数大的数,建立权值线段树,权值的位置插入下标查询最大值就好了。经验与不足
记得看清题目与0取max,记得概率与期望的关系!!!相关文章推荐
- 2016.12.30初中部模拟赛A组总结
- 11.3模拟赛总结
- 2017.10.11 noip模拟赛 总结
- 2017/11/7模拟赛总结
- NOI2016.7.15模拟赛总结
- 9-1NOIP模拟赛总结
- 2016.07.16【初中部 NOIP提高组 】模拟赛C总结
- jzoj 2016.5.14noip模拟赛C 总结
- 2015.12.19初二、三提高组模拟赛 总结
- jzoj 2016.12.26 noip模拟赛A 总结
- 2016.5.28【初中部 NOIP普及组 】模拟赛总结
- 模拟赛总结(2)
- NOIP 2015模拟赛 题解&总结
- 【模拟赛】qbxt金秋冲刺训练营杯NOIP模拟赛第一场总结
- 高二&高一&初三模拟赛17 总结
- 高二&高一&初三模拟赛25 总结
- GDOI冲刺训练模拟赛第一套总结
- 高二&高一&初三模拟赛21 总结
- 2017.07.16日C组模拟赛总结
- 2015.12.9模拟赛总结