数学
wookaikaiko
这个作者很懒,什么都没留下…
展开
-
51nod 1677——treecnt
题意:给你n个结点,n-1条边,要从这n个结点里面选出k个结点,再选出最少边使这些结点之间相互连通,问对于所有选择k个结点的最小选择边数的总和是多少。题解:因为每次选k个点其实是固定了的,所以撇开要确定的边,每次要选的k个点就是一个组合数问题,那怎么把点和边联系起来呢?对于任意一条边,它要不要被选入作为连接点的边是由它两边的点决定的。当只有这条边左边或者右边的点被选入时,这条边是不需要的,只有...原创 2018-07-17 10:39:52 · 139 阅读 · 0 评论 -
组合数(power oj-2419)
题意:给你 a,n,m, 求a^( C(n,m) ) )% mod,mod = 999911659。题解:组合数取模再加上题目的数据范围是肯定要用lucas定理的,但是根据 欧拉定理可知ans = a^( C(n, m) %(mod-1) + mod-1 ) %mod,因为这里mod是一个质数,所以mod-1就不是一个质数,而lucas要求取模的模数一定是质数,所以不好直接用lucas定理。那...原创 2018-07-18 10:36:13 · 353 阅读 · 0 评论 -
卡特兰数详讲
点击打开参考原博客 一、关于卡特兰数 卡特兰数是一种经典的组合数,经常出现在各种计算中,其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 656412...转载 2018-07-18 20:57:04 · 45320 阅读 · 4 评论 -
BZOJ 1005 明明的烦恼
 题目大意 自从明明学了树的结构,就对奇怪的树产生了兴趣……给出标号为 1 到 N 的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? Input 第一行为 N(0<N<=1000),接下来 N 行,第 i+1 行给出第 i 个节点的度数 Di,如果对度数不要求,则输入 -1Output 一个整数转载 2018-07-24 20:22:27 · 161 阅读 · 0 评论 -
幂级数展开公式
转载 2018-08-20 09:25:46 · 6605 阅读 · 0 评论