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

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

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

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

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

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

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