数学
文章平均质量分 54
ok_again
起步级菜鸟
展开
-
hdu 4465 Candy(2012 ACM-ICPC 成都现场赛)
简单概率题,可以直接由剩余n个递推到剩余0个。现在考虑剩余x个概率为(1-p)的candy时,概率为C(2 * n - x, x) * pow(p, n + 1) *pow(1 - p, n - x);在写出x - 1的情况,就可以发现组合数可以直接递推,所以可以直接求。但是考虑到p可能很小,n可能很大,这样的话直接用pow函数会丢失精度,我们可以把double类型写成log10的形式,这样原创 2013-09-01 17:05:48 · 1564 阅读 · 0 评论 -
hdu 4473 Exam
思维定式了,看到题目就一直想两个数怎么怎么地,还硬生生的搞出了一个规律,但是,看起来就会超时超的不成样子,只好网上搜了一下。。。 原题可转化为a*b*c #include#include#include#include#include#define LL long longusing namespace std;int main(){ //freope原创 2013-09-03 20:39:34 · 1072 阅读 · 0 评论 -
HDU 4035 Maze
非常nice的一个概率dp,此题要求的是走出去的步数的期望,首先我们要把问题转化为从任意点出发,到 1 点需要步数期望。于是问题就转化为到 1 点的步数的期望了。然后我们就可以得到每一个点的期望公式:E[i] = ki*E[1] + (1-ki-ei)/m*( E[father[i]]+1 + ∑( E[child[i]]+1 ) ) = ki*E[1] + (1-ki-ei)/m*E[fat原创 2013-09-13 22:41:24 · 1020 阅读 · 0 评论 -
HDU 4061 A Card Game
看了大牛的解释才懂的,数学思维这么强。。。弱菜表示搞不了。。 大牛的链接:http://www.cnblogs.com/xin-hua/p/3292431.html#include#include#include#include#include#define LL long long#define CLR(a, b) memset(a, b, sizeof(a))原创 2013-09-11 17:25:30 · 891 阅读 · 0 评论 -
hdu 4565 So Easy!
数学。看了Siriuslzx大牛的解释才理解的:http://www.cnblogs.com/lzxskjo/archive/2013/05/27/3100828.html。 对于式子(a + sqrt(b))^ n 二项式分解可得 (a + sqrt ( b ))^ n = x + y * sqrt( b ) 。且有 (a - sqrt ( b ))^ n = x原创 2013-09-26 14:25:22 · 849 阅读 · 0 评论 -
(1-x)^(-n) 的x^k系数求解
(1+x)−n=∑k=0∞(−1)k(n+k−1k)xkand the identity (−nk)=(−1)k(n+k−1k) seems very natural. Here's how...First expand (1+x)−n=(11−(−x))n=(1−x+x2−x3+…)n. Now, the coefficient on xk in that produ原创 2014-07-25 12:26:40 · 2686 阅读 · 0 评论