Easy Tree DP?Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1460Accepted Submission(s): 557Probl...
分类：
其他好文 时间：
2015-08-29 18:42:46
阅读次数：
141
HDU 4359
题意：定义Bear Tree为一颗二叉树，这种二叉树每个结点有一个权值，范围在2^0~2^n-1，并且每个值只用一次，对于每个结点，如果同时存在左右子树，那么左子树的权值和要小于右子树的权值和。求点数为N，层次为D的Bear Tree的数量。
思路：
2^0 + 2^1 + ... + 2^n
根据这个性质，我们可以得出权值最大节点必须在右子树上，并且只要同时存在左右子...
分类：
其他好文 时间：
2015-08-03 17:00:37
阅读次数：
140
A.小模拟题
根据要求模拟即可。没什么可讲的。。
参考代码：http://paste.ubuntu.com/11978075/B.组合计数
首先排序，然后可以在O（n）复杂度内求出每个hero所能拿的sword的最大范围。
然后可以从第一个开始拿，考虑对于当前第i个hero来说，假设第i个hero最多能拿到第j个sword，那么首先这j个中一定有i-1个已经被前i-1个拿到了，所以第i个只能...
分类：
其他好文 时间：
2015-08-01 17:24:05
阅读次数：
110
题意就是差分后求形如ABA的串的个数，B的长度为M这是2011国家集训队互测的试题，是道好题，我直接给出出题人的题解吧：对于这种在线性序列上的组合计数问题，我们很容易想到一个工具：分治！分治算法在形如快速排序等地方能顺利优化算法，我们尝试将其运用至本题中。不妨设过程F(Left,Right)可以统计...
分类：
其他好文 时间：
2015-07-21 20:28:08
阅读次数：
137
题意：给出n个数字[1,n]，问你可以组成多少种不同的序列，其中每一个序列由几个部分组成，每个部分包含几个数字，每部分内数字无序，部分之间数字有序。每个数字最多使用一次，可以不用。思路：枚举从n个数字中选出i个数字（组合数），再枚举将这i个数字分成j个部分（第二类斯特林数），然后乘上j的全排列。 1...
分类：
其他好文 时间：
2015-07-18 17:00:43
阅读次数：
139
[HDU 3461] Saving Beans 题解 & 组合计数Lucas定理模板
分类：
其他好文 时间：
2015-06-13 16:59:17
阅读次数：
118
#include
#include
#include
#include
#include
#include
#include
#include
#include
//#define debug
using namespace std;
const int inf = 0x3fffffff;
const int mod = 1000000007;
const int mmax = 1000010;...
分类：
其他好文 时间：
2015-06-08 21:40:14
阅读次数：
108
题目大意：
用(1 2 3 ... n) n个数填充 m个位置，问最少相同的数字出现的数量不少于I 的概率
思路分析：
逆向思考，求铺满最多的数量不够I 个的方案数。
每次用一个数字去铺，铺M个位置，每个数字最多铺 不够I个。
dp[i][j]表示枚举到了第i个数字，前i个数字铺了j个位置的方案数。
考虑到组合计数
用Java
import java.util.*;...
分类：
其他好文 时间：
2015-04-10 15:35:51
阅读次数：
186
Binomial Showdown
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 18457
Accepted: 5633
Description
In how many ways can you choose k elements out of n ...
分类：
其他好文 时间：
2015-03-14 17:00:47
阅读次数：
126
1.题目描述：点击打开链接
2.解题思路：本题是一道组合数学题，一开始用递归的思想做，但结果错误。学习了别人的解法后，豁然开朗。正确的解法是关注每一位数对整体的贡献值。比如输入的n位数是D1D2D3...D(n-1)D(n)，那么当D(i)作为个位数时，它的前面必然有一个‘+’。剩下的k-1个‘+’被安置在剩下的n-2个空隙中，因此一共有C(n-2,k-1)种情况，D(i)的总贡献值是D(i)*...
分类：
其他好文 时间：
2015-03-07 08:33:50
阅读次数：
138
