估：40+50+30=120
实：10+76.7+30=116.7
T1:路哥
给一棵树以及每个结点上的花的个数，现随机断掉一些边(每条边概率1/2)，求1可以到达的结点上的花总数为k的概率
打了nk^2的简单dp，想不到怎么压缩，因为某些细节挂了75分(数据氵)
根据题解打法可以切【微笑】
T2:密电
现有n个正整数，给出其两两相加得到的n(n-1)/2个数，求能反推出的所有方案
假设已有d个数，推出了d(d-1)/2个数，则推不出的数中的最小的数一定为A1与Ad+1的和，则根据A1可以推出唯一对应的方案
枚举A1的值，线段树维护推出的数，即可76.7
由于A1+A2,A1+A3固定，也可推出A1，且A2+A3至多有n种取值，改成枚举A2+A3的值，即可AC
T3:战争
生成函数，不会
T4:送信
给出一棵树与m个关系，每个关系(x,y)表示(x,y)被路径包含时有贡献1
p个操作，操作1加关系，操作2询问路径(x,y)的答案
打的qn^2暴力
正解转化为二维平面上的矩形，三维偏序，差分然后CDQ分治
对套路题不够熟悉，有些知识点也了解的不够深入