数学
文章平均质量分 85
jjw777805
这个作者很懒,什么都没留下…
展开
-
题解 luogu P7474 「C.E.L.U-02」学术精神
第一问 \qquad对于第一问,我们只要思考一个点要向外连出一条边的期望次数最后将其乘以 nnn 即可. 有两种思路: \qquad 1.对于期望次数,在第iii次连到不是自己的概率为n−1ni\frac{n-1}{n^i}nin−1.那么最后我们所求的就是ans(single)=∑i=1+∞n−1ni∗ians(single)=\sum_{i=1}^{+\infty}\frac{n-1}{n^i}*ians(single)=∑i=1+∞nin−1∗i,通过差比数列求和之后可以得出ans(single原创 2021-10-31 12:26:15 · 146 阅读 · 0 评论 -
LUOGU P4936 【Agent1】
很显然这是一道数学题 然而看到下面大佬都没有太通俗易懂的讲法,于是乎本蒟蒻就来水一篇题解。 首先考虑直观的解法 也就是说最后的答案是Σi=1n(i−1)Cni\Sigma_{i=1}^{n}(i-1)C^{i}_{n}Σi=1n(i−1)Cni 即每次从nnn中选出iii个数,对于这iii个数,符合要求的个数显然是i−1i-1i−1个。 但是蒟蒻不会算这个式子的求和比较难算,也比较难推出递推式。 于是就开始直接找递推规律。 令f[i]f[i]f[i]表示n=in=in=i时的答案,则有f[i]=2f[i原创 2020-12-20 09:26:16 · 121 阅读 · 1 评论