test20170331总结
做题顺序：T3->T1->T2
T1
不会做……
在打完第三题之后回来推了一会儿DP，结果并推不出什么，于是就交了一个暴力。
期望得分：30分。
实际得分：30分。
T2
考场上竟然没有想到！！
一看到题目，看到这么多限制条件，就想不是恶心dp就是网络流。
结果都做不了。于是就弃疗了。因为有分数，所以暴力也打不出。
考完之后谢超才和邱毓淞都看出了这题的本质——多重背包+二进制分组！！！
看来还是基础知识不杂实……
期望得分：0
实际得分：0分。
T3
一看到题目，发现是多次询问路径期望。
因为期望有线性性质，可以单独考虑每条边。
于是可以考虑\(f_i\)表示从\(i\)走到\(fa[i]\)的期望步数，
\(g_i\)表示从\(fa[i]\)走到\(i\)的期望步数。
这个推一下公式就发现分母都被约掉了……
为了防止被卡精度，于是我打了long long加倍增。
期望得分：100
实际得分：100分。
总结
基础知识不够杂实。