![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排列组合
文章平均质量分 88
九野的博客
这个作者很懒,什么都没留下…
展开
-
ZOJ 3319 有向图加边成环方法数
题意:给定n个点 以及有向边的矩阵。我们定义原创 2014-04-05 21:53:28 · 2056 阅读 · 0 评论 -
Codeforces 109C Lucky Tree 组合计数+dfs
题目链接:点击打开链接题意:给定n个点的树,有边权。定义lucky number:数字只有4或7组成对于一个三元组(i, j, k)若path(i,j) 路径上的数字存在lucky number && path(i,k) 路径上的数字存在lucky number则三元组合法。问有多少个合法的三元组。( (i,j,k) != (i,k,j) )用全集-补集。dfs原创 2014-09-02 16:41:15 · 1668 阅读 · 0 评论 -
Aizu 2303 Marathon Match 概率dp
题目链接:点击打开链接题意:一场马拉松给定n个运动员,跑道上有m个休息站,马拉松跑道长L下面n行每行3个参数表示每个运动员崩溃概率:P 休息时间:E 跑步速度:V。每个运动员随时会崩溃,崩溃后会坚持到下一个休息站,进入休息他的休息时间。全程匀速运动,可能多次崩溃。问:每个运动员成为唯一一个第一名的概率。思路:其实可以转换成每个运动员进入下一个休息站的概率是P原创 2014-12-04 16:33:21 · 1380 阅读 · 0 评论 -
组合数递推模版
组合数:公式递推代码C(n, m) = C(n -1, m - 1) + C(n - 1, m) const int M = 10007;const int MAXN = 1000;int C[MAXN+1][MAXN+1];void Initial(){ int i,j; for(i=0; i<=MAXN; ++i) { C[0][i] = 0原创 2013-10-05 19:25:16 · 9263 阅读 · 1 评论 -
1^k+2^k+3^k+··· ZOJ 3547 UVA 766
题目链接:点击打开链接资料:组合数回代公式:点击打开链接伯努利数:点击打开链接方法一:首先给出一个神奇的组合数公式: C(n,k)+C(n+1,k)+C(n+2,k)+C(n+3,k)……+C(N,k)由于: C(n,k)=C(n-1,k)+C(n-1,k-1) 因此 上式 = - C(n,k+1) + { C(n,k+1)+C(原创 2015-05-23 21:53:47 · 2928 阅读 · 0 评论 -
hdu 5379 Mahjong tree 树形dp
链接题意:给定一棵树把1-n填到树的节点上,使得:1:儿子节点上填的数字是连续的。2:子树节点上填的数字是连续的。把儿子节点分成两种,一种是叶子节点,一种是非叶子节点。显然非叶子节点个数不能超过2个,不然就不存在这样的方案了。然后分类讨论一下非叶子节点个数即可。#pragma comment(linker, "/STACK:102400000,1024000原创 2015-08-11 20:43:53 · 1148 阅读 · 0 评论 -
HDU 5378 Leader in Tree Land 树形背包
链接题解转自:题意:给定n k下面n-1行给出一棵树。把数字1-n填到树的节点上。填完后计算leader节点个数,若这个点是leader,则这个点上填的数>这个点的子树上填的数问:恰好有k个leader节点的 填涂方案数.思路:dp[i][j]表示以i点为根的子树 有恰好j个leader的方案数。如果u 是叶子节点则 dp[u][0] = 0, dp原创 2015-08-12 15:51:39 · 1779 阅读 · 1 评论