9.3总结

这次比赛做得还可以，拿了100分，排第七。对于这次的题目，比赛时有些想法，却没有实现。

祖孙询问：这道题，我用了一个时间戳，记录每个点背dg第一次到达st[i]和第二次到达en[i]的时间。不难发现，如果i是j的祖先，那么，则一定有st[i]

比赛：这题就是两个队n个人分别相减，求期望值。n^2的方法只有30,，那我们就可以用前缀和来维护。因为求值的式子是(x-y)^2,所以可以直接将其拆分（完全平方公式），再把各项合并即可（推公式废了我十多分钟），该部分合并之后可以前缀和完成。因为大于的要减，小于的要加，那么这部分就可以用二分完成了。小心精度！！！小心精度！！！小心精度！！！

数字：容斥。“ans=满足奇偶的+满足前后的-兼而有之的”f[i,j]表示有i位的，总和为j的方案数，于是乎，可以用类似于背包来求出前面的。因为要求奇偶相等，前后相等，于是就得出前奇等于后偶。再求即可。

这次题目，做得还可以，下次还要继续努力。