100+20+20=140
还是很菜…
T1 在美妙的数学王国中畅游
一棵树每个点有一个函数（sin，exp，一次函数），支持加边，删边，单点修改，查询一条路径在 $x$ 处的点值和
sol：
题面都给了泰勒展开…那就展吧
展 10 项就可以过，因为时限很松，展 10~20 都是可以的，LCT 维护一下
T2 随机二分图
有一个二分图，三种边对
1.A 边和 B 边各自（独立）有 50% 概率出现
2.A 边和 B 边 50% 一起出现，50% 一起不出现
3.A 边和 B 边恰好出现一条，各 50% 概率出现
求完美匹配数量的期望
$n \leq 15$
sol：
所有边都可以转化成第一种边，然后暴力状压 dp 即可
然后看剪枝水平，不剪 40 ，剪了 100
T3 大葱的神力
有 n 个大葱，m 个抽屉，每个葱有体积，每个抽屉有容积，第 $i$ 个葱到第 $j$ 个抽屉会产生 $w_{(i,j)}$ 的分数，最大化分数
sol：
费用流…考场上没想出来
