逃了一场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题好像是标程挂了

相关文章:

  • 2021-05-27
  • 2021-08-23
  • 2022-12-23
  • 2022-02-23
  • 2022-01-21
  • 2021-05-15
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-02-16
  • 2021-06-02
  • 2021-12-12
  • 2021-09-02
  • 2021-12-31
  • 2022-02-25
  • 2021-09-12
相关资源
相似解决方案