pvzelyyds

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #到底是多少分啊#

F 到底是多少分啊设最终第 iii 项的值为 ai+xia_i+x_iai+xi，也就是说第 iii 项的值加了 xix_ixi，那么由题意可知 ∑xi=t\sum x_i = t∑xi=t。最终的期望 E=∑x1+x2+⋯+xn=t∏i=1n(ai+xi)numE=\frac{\sum...

C++ 动态规划数学

2022-05-08

4 403

题解 | #一道简单题#

B 一道简单题一个ST表的题解显然题目询问的那个东西有前缀和的性质即T(l,r,x)=T(l,x,x)−T(r+1,x,x)T(l,r,x)=T(l,x,x)-T(r+1,x,x)T(l,r,x)=T(l,x,x)−T(r+1,x,x) 令ansi=T(1,i,i),f(l,r)ans_i=T...

C++ 堆(优先队列)

2021-12-12

9 472