2018年10月5日开学训练日记

  今天的比赛世东快速出了A题(猜的题意),之后我就一直在推公式,梁dalao在做模拟

  当然,公式推得还算顺利,有点类似于期望dp的那个思想,不过因为是连续型的,求和变成了积分,然后用了数学物理方程里面的一个思想,求导之后把积分方程转化为微分方程,推了一页纸找到了公式。

  我出了之后梁dalao也很快出了,D题居然还是期望,有点头疼就没继续想(赛后发现并没有那么难,虽然出的人挺少的)。

  然后就开始费用流,我们虽然构图正确,但是没能做到转换乘法,最后失败告终。

  赛后记录了费用流的乘法转换的方法(log对数,e取回)非常巧妙

  然后一个KD树的板子,发现当时觉得很难得D题是用对立事件做的,虽然可能想不到怎么细,但是如果真的想也不是想不出来的题目,但是一开始的方向就有点偏差,往组合数想的。

 

你可能感兴趣的:(开学训练日记)