模拟114 题解

A. A

正解是给二次函数除一个$x$，于是问题转化为简单的单调栈维护凸包问题。

最后直接乘回一个$x$就好了。

然而考场上并没有想到这个东西，所以维护答案$x$的最优转移点，

暴力枚举最优转移点的前后三百个最优的二次函数就好了。

本来以为自己打了个乱搞特别没素质，后来发现因为数据保证值域并不大，这个东西好像还有正确性的。

 

 

 

B. B

$a_i$与$a_1$之间的贡献是与其它元素无关的。

所以将每个元素分裂考虑。

用组合数搞一下每个概率，乘上对应的贡献就好了。

 

 

 

C. C

大致思路是用倍增实现维护对应的二进制位。

然而是难题，不会做。