THUWC2017

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：

费用流...考场上没想出来

转载于:https://www.cnblogs.com/Kong-Ruo/p/10198058.html