WNJXYKの博客

P1919最有活力的鲜花

数学期望计算！【正好学校最近在学、、
事件K->m个数中取n次，选取到包含K的个数。
( P(K)={k^n-(k-1)^n \over m^n} )
那么我们只需要求和所有的(P(K) \times K)就可以了！
(Ans=\sum_{k=1}^{m} P(k) \times k)
(       =\sum_{k=1}^{m} \frac{k^n-(k-1)^n}{m^n} \times k)
(       =\sum_{k=1}^{m} \frac{k^{n+1}-(k-1)^n}{m^n})
(       =m – \sum_{k=1}^{m} \frac{k^n}{m^n})

 P1920 校园足迹

这道题目是脑洞题！我们这么思考，有两个点连线必然可以将所有点集分为唯一的2块！那么，我们把这条线稍微倾斜，便可得到两种答案。同理我们思考三点一线，四点一线、、、其实就是我们计算出若干的点一线的所有情况！然后l(i)表示i点一线的情况数，那么(Ans=\sum_{i=2}^(n)(i-1)2l(i))