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:
费用流...考场上没想出来