摘要:RT,过往不恋。 阅读全文
posted @ 2017-11-03 18:14 yohanlong 阅读(42) 评论(0) 推荐(0) 编辑
摘要:太弱了之前没写过几次并查集合并。 所以这道题拎出来写写。 此乃求并查集中点到顶点的距离的写法。 方法是一边路径压缩,一边更新距离。 阅读全文
posted @ 2017-11-03 17:03 yohanlong 阅读(34) 评论(0) 推荐(0) 编辑
摘要:这题要注意到每只麻球的后代是独立存活的,所以如果某只麻球在某种情况下死亡的概率是P,那么k只麻球全部死亡的概率是Pk 设f[x]=每只麻球在x天后全部死亡的概率 f[i]=P0+P1f(i-1)+P2f(i-1)2+……+Pn-1f(i-1)n-1 最后由于有k个麻球,ans = f[m]k 阅读全文
posted @ 2017-11-03 15:48 yohanlong 阅读(115) 评论(0) 推荐(0) 编辑