9-7NOIP模拟赛总结

今天又考炸了，只有100pt，感觉人生无望了。。。

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]*(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，记得概率与期望的关系！！！

转载于:https://www.cnblogs.com/brodrinkwater/p/7527968.html

9-7NOIP模拟赛总结相关推荐

NOI.AC NOIP模拟赛第六场游记
NOI.AC NOIP模拟赛第六场游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...
2017.6.11 校内模拟赛
题面及数据及std(有本人的也有原来的) :2017.6.11 校内模拟赛 T1 自己在纸上模拟一下后就会发现可以用栈来搞一搞事情受了上次zsq 讲的双栈排序的启发.. 具体就是将原盘子大小cop ...
2020年蓝桥杯模拟赛2020.3.25直播笔记
2020年蓝桥杯模拟赛解题报告(CPP版本) 第八题长草的bfs写法[我想暴力模拟O kmn] 深搜会爆 bfs像投到水里的涟漪问题: const int dx[] = {1, 0, -1, 0} ...
2021年第12届蓝桥杯第4次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2021年第12届蓝桥杯第3次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
蓝桥杯 Java B组省赛决赛模拟赛详解及小结汇总+题目下载【2013年(第4届)~2021年(第12届)】
蓝桥杯 Java B组省赛决赛模拟赛详解及小结汇总+题目下载[2013年(第4届)~2021年(第12届)] 百度网盘-CSDN蓝桥杯资料(真题PDF+其它资料) 提取码:6666 2013年 ...
2020年第11届蓝桥杯第2次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部分代码及程序源自蓝桥杯官网视频(历年真题解析) 郑未老师. 2013年第04届蓝桥杯 ...
10.30 NFLS-NOIP模拟赛解题报告
总结:今天去了NOIP模拟赛,其实是几道USACO的经典的题目,第一题和最后一题都有思路,第二题是我一开始写了个spfa,写了一半中途发现应该是矩阵乘法,然后没做完,然后就没有然后了!第二题的暴力都没 ...
模拟赛-20190114-新魔法(distance)
前言第一篇模拟赛题思路总结题目相关题目链接题目大意给定一个长度为nnn序列,每一个位置iii都有一种颜色aia_iai 现在有mmm次操作,操作分两种: 第一种操作,将所有颜色xxx都替换 ...
3.27模拟赛 sutoringu(后缀数组)
\(\color{white}{mjt是机房模拟赛独自切过题的唯一的人...}\) (应本人要求删掉惹) \(Description\) 给你\(n,k\)和长为\(n\)的字符串\(s\).一个区间 ...

9-7NOIP模拟赛总结

T1

T2

T3

经验与不足

9-7NOIP模拟赛总结相关推荐

最新文章

热门文章