铅笔头的博客

题意： 有n个小球，m个箱子。把小球放到箱子里。问每个箱子里的小球个数的方差。解题思路： 比赛是想了好长时间也没想出来，感觉是到公式题，但怎么都找不出公式。跟官方题解想的一样但是E(x2)E(x^2)怎么都推不出来。后来还是强行模了几组数据找的规律，卡了好长时间。赛后了解到这就是一到伯努利实验的原形。每次试验的成功概率为1/m1/m,失败的概率为1−i/m1-i/m。进行nn次实验。直接按照伯努利的

题目链接：HDU 5813题意：给一个有向图，nn个点，接下来nn个数表示与第i个点直接或间接相连的点的个数。解题思路：官方给出的题解说的很清楚，刚开始还以为是跟如论有关的东西，还是自己太天真了。直接贪心就好，好水的一道题，比赛时觉得跟图有关被吓到了。赛后才知道原来这么简单。 AC代码：#include <iostream> #include <stdio.h> #include <cmath>