better_life30的专栏

H. Horace and his primes Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 262144KB 64-bit integer IO format: %lld      Java class name: Main Submit Status PID: 35606 Font S

转自：http://blog.youkuaiyun.com/fool_ran/article/details/41127633 题目意思： 给定a和n，计算a+aa+aaa+aaaa+...+a...a(n个a) 的和。 输入描述：测试数据有多组,以文件结尾。每行输入a，n（1。输出描述：由于结果可能比较大，所以请输出答案mod 1000000007。 http://studen

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5379 官方题解： ##1011. Mahjong tree 在一棵树上给所有点标号，要求任意一个子树里的点编号连续，每一个点的儿子编号连续。 那么，一个点的非叶子儿子应该是连续的，即一个点的非叶子儿子最多只有两个。 对于每一个点，我们把它的叶子儿子的个数记作S，所有儿子的方案数积为T

Leader in Tree Land 可以用求概率的思想来解决这个问题。令以i号节点为根的子树为第i棵子树，设这颗子树恰好有sz[i]个点。那么第i个点是第i棵子树最大值的概率为1/sz[i]，不是最大值的概率为(sz[i]-1)/sz[i]。现在可以求解恰好有k个最大值的概率。令dp[i][j]表示考虑编号从1到i的点，其中恰好有j个点是其子树最大值的概率。 很容易得到如下转移方程：dp[i][