![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
better_life30
这个作者很懒,什么都没留下…
展开
-
(筛法求素数的灵活运用, 递推).Horace and his primes
H. Horace and his primesTime Limit: 1000msCase Time Limit: 1000msMemory Limit: 262144KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 35606Font S转载 2014-07-23 08:39:54 · 502 阅读 · 0 评论 -
(同余定理)厦门大学线下编程比赛第一题:求和
转自:http://blog.csdn.net/fool_ran/article/details/41127633题目意思:给定a和n,计算a+aa+aaa+aaaa+...+a...a(n个a) 的和。 输入描述:测试数据有多组,以文件结尾。每行输入a,n(1。输出描述:由于结果可能比较大,所以请输出答案mod 1000000007。http://studen原创 2015-03-12 09:08:21 · 499 阅读 · 0 评论 -
(树型dp,数论)多校7 Mahjong tree
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5379官方题解:##1011. Mahjong tree在一棵树上给所有点标号,要求任意一个子树里的点编号连续,每一个点的儿子编号连续。 那么,一个点的非叶子儿子应该是连续的,即一个点的非叶子儿子最多只有两个。 对于每一个点,我们把它的叶子儿子的个数记作S,所有儿子的方案数积为T原创 2015-08-16 16:50:20 · 380 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
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][原创 2015-08-20 19:54:10 · 306 阅读 · 0 评论