> A
> Q=1的时候算泊松分布的期望值就是了
> Q=2的时候可以推出ans=lumda * T + (exp(-lumda * p * T)-1) / p
> 注意到lumda*p*T->0的时候会有很严重的浮点误差，应该展开来做
> 输出格式其实不想弄得那么麻烦的，但是在windows和linux下要科学计数法输出一致没找到什么好的方法...
> 
> B
> 模拟退火+多边形和圆求交
> 时限有点宽，好多枚举角度的都被放过去了...
> 
> C
> 图的结构很特殊，每个连通块要么是棵树要么是一个圈挂了一堆树
> 遍历构好图然后贪心,O(n^2)
> 
> D
> 背包+类似矩阵乘法的优化,O(m^2lgn)
> 
> E
> 3维空间是个幌子，可以转移到平面上面做
> 我画的图是太阳在原点、月亮中心在x轴、人在同一平面的，注意把图画仔细点把每个区域都标出来就好做了。有些区域很容易被遗漏的
> 不需要算出平面上的具体坐标，只要知道（月心-外公切线交点-人）和（日心-内公切线交点-人）两个夹角比较一下就可以出来了
> 
> F
> 高精度+压位
> 
> G
> 点带权无根动态树，基本的splay+一堆乱七八糟的buff然后传来传去维护
> 可惜又把时限给太宽容了...标程运行时间3s，时限给了10s，结果一些水的就混过去了...
> 
> H
> 枚举m个集合每一个被哪些集合包含，O(3^n)
> 
> I
> 展Euclid求整数逆+扩展Euclid求多项式逆+多项式加减乘除
> 
> J
> 水得近乎于A+B Problem了
> 
> ps. 祝福一下YY和LMY
谢！