NOIP福利赛(2019.8.23)

福利????

好吧确实是福利 只是我太zz

 不算上shab 失误 比上一次好也更稳一点 但还是不够啊 要继续加油啊

A

解:水题我就不说解了

只是 ...   开数组的时候以往 为了开大点 都开大     今天 3000*3000 开了3500*3500 就MLE 我 是服气了 还是应该 先算一下空间 并且应该开3005*3005 的

B 

解: 我太 ** 了  期望居然最后算 考场上 敲了一个半小时 我在干嘛 ??? 

定义 $f[i][j][x][y][z] $为 前i次有j 个奴隶主 一血的 x 个 二血 的 y个   三血的z个 的概率期望

转移方程  注意开多维数组应该使用滚动数组

    　　　　　　　　　　　　if(j==7) {
                            if(t>=1&&p+1<=7)    f[(i+1)&1][j][l][p+1][t-1]+=((f[i&1][j][l][p][t])*(t*inv[j]%mod))%mod;
                            if(p>=1&&l+1<=7)    f[(i+1)&1][j][l+1][p-1][t]+=(f[i&1][j][l][p][t])*(p*inv[j]%mod);
                            if(l>=1&&j>=1)    f[(i+1)&1][j-1][l-1][p][t]+=(f[i&1][j][l][p][t])*(l*inv[j]%mod);
                        } else {
                            if(j+1<=7&&p+1<=7)f[(i+1)&1][j+1][l][p+1][t]+=(f[i&1][j][l][p][t])*(t*inv[j]%mod);
                            if(p>=1&&l+1<=7&&j+1<=7&&t+1<=7)f[(i+1)&1][j+1][l+1][p-1][t+1]+=(f[i&1][j][l][p][t])*(p*inv[j]%mod);
                            if(l>=1&&j>=1)    f[(i+1)&1][j-1][l-1][p][t]+=(f[i&1][j][l][p][t])*(l*inv[j]%mod);

我好傻 我没有乘上转移的概率 .....

以后程序一定要自己调 自己多想 考试的时候就不用打一个多小时还想不出来了....

C

​   ......模拟题 我我我.....

我模拟都不会....
将多余的转移到下一位  直到不能转为止 统计是否

A[i]==B[i]