摘要: 中文题意不多说,这题主要是数据太大,无法递推,所以用欧拉常数来解决 对于调和级数1/1+1/2+...+1/n=ln(n)+C+1/(2*n),C为欧拉常数,再加上ceil向上取整就可以了 #include<bits/stdc++.h> #define fi first #define se sec 阅读全文
posted @ 2017-12-08 16:52 walfy 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题意:有t头老虎,d头鹿,每天五种情况,虎虎,虎鹿,鹿鹿,鹿人,人虎,求生存的概率 题意:鹿就是来迷惑你的(结果我就陷进坑了),无论怎么选最后一定只剩下虎虎,虎人两种情况对结果有影响,那么如果有n只虎,生存的概率就是n+1中取两个不同的,老虎中取两个不同的,n(n-1)/n*(n+1)=(n-1)/ 阅读全文
posted @ 2017-12-08 13:21 walfy 阅读(221) 评论(0) 推荐(0) 编辑