AOQNRMGYXLMV

摘要： 题意：两个盒子里各有n颗糖，每天有p的概率从第一个盒子里取一颗糖，1-p的概率从第二个盒子里去一颗糖。直到某一天打开某个盒子忽然发现没糖了，求另一个盒子里剩余糖果数的期望。分析：紫书上面已经分析的很清楚了，而且也给出了解决精度损失问题的方法，就是先取对数然后再乘幂。 1 #include 2 #i... 阅读全文

摘要： 题意：每张彩票上印有一张图案，要集齐n个不同的图案才能获奖。输入n，求要获奖购买彩票张数的期望(假设获得每个图案的概率相同)。分析：假设现在已经有k种图案，令s = k/n，得到一个新图案需要t次的概率为：st-1(1-s)；因此，得到一个新图案的期望为(1-s)(1 + 2s + 3s2 + 4s... 阅读全文