| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
YY和LMY领证了?In Reply To:上海网络预赛非正式版解题报告 Posted by:moonancient at 2009-09-20 23:22:55 > 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 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator