2018年10月5日训练日记

今天的比赛打得一般。主要原因还是因为网络流的题目建图想对了，模板不会用。。。

主要失误：

1、求乘积最短路的问题没有转化成取log之后的加法最短路，最后再exp回来。

2、D题简单数学推导，思维僵化，没有想到取100次方之后就近似为0了，然后考虑对立事件就可以很简单的做出来。

收获：

1、费用流的mcmf模板已经整理。费用类型为double。

2、学会了乘法最短路用log e 转化为加法，最后exp回来。

3、再求概率保留6位小数时，考虑100次方以后寂静近似为0，所以取100次即可。

4、昨天还写了，学会各种反方向思考。对立事件就是其中之一。遇到求概率的题目一定要注意这几条。

继续努力。