Your magic is mine

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4903 题意：问有多少种无向完全图满足1-n最短路径为k且每条边都在[1,L]; L<10910^9,n,k<=12; 分析：先想暴力怎么计算答案，一种方法是枚举1到每个点的最短路长度，然后图的种数就可以计算了；仔细思考发现我们只关心d[i]=x的点个数即可，由于我们只关心d[i]#include<bi

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4624 题意：总共有n个球，每次随机选择一段区间染黑（每段区间被选择的概率相同），求期望多少次所有球都被染黑。分析：虽然ppt中说显然，但我认为这个问题最为精妙的地方就在第一步：期望次数=∑i=1∞p[i]期望次数=\sum_{i=1}^\infty p[i]，其中p[i]p[i]为i次之后仍然存在白球的概