逃了一场SRM(躺

  A题可以看成0点到1点,有p的几率从0到1,1-p几率不动,求0到1的期望步数。很显然概率是不降序列数/n!,然后列个方程E[0] = E[0] * (1 - p) + 1,解得E[0]=1/p,然后输出就行了。。。

  B题是SRM03的原题,有dalao干了一些政治不正确的事被婊了啊惨

  C题直接处理出一个矩阵(i,j)表示a[i]是否>=a[j],然后每次询问 l,r 就相当于询问 (l,l)到(r,r)的sum嘛,预处理二维前缀和就行了,看好多dalao写了扫描线+bit。

  D直接拆数

  E直接扫就行了根本不用什么分块,我退群吧.jpg

  只能口胡一波题解了,C题好像是标程挂了

05-11 18:26