题意：
中文题~
思路：
首先需要处理的就是把所有的环找出来
环的意思就是这个环里面只要有一个盒子被打开了，其他盒子就都被打开了。
比如样例。就是有两个环（1,2,5） 和 （3,4）并记录环内盒子的总数。
这样就转换成了这样的一个问题了。
给n堆东西，每堆有ai个，问现在取k次，保证每堆至少取1个的方案数。
然后总的方案数是C[n][k]。概率一除就好了。
那么这个方案数怎么求...
分类：
其他好文 时间：
2015-03-30 13:21:41
阅读次数：
148
圆排列：n个不同的元素取r个做圆排列。
每个圆排列可以从r个相邻的位置剪开从而得到r个不同的线性排列，所以圆排列数： ans = P（n, r) / r
项链排列：跟圆排列差不多，不过圆排列是平面的，所以翻转后是不同的，但项链是三维的，翻转后虽然从一面看起来跟刚才不一样了，但实际是算同一个，所以其排列数相当于圆排列的一半。
多重排列：n个可以重复的元素来进行排列，先给重复的元素加下标1，2，3…，...
分类：
其他好文 时间：
2015-03-27 22:21:51
阅读次数：
212
组合数学/python 题面很容易想到Catalan数……但是5000的范围实在是有些吃不消…… 题解：http://www.cnblogs.com/mhy12345/p/4343980.htmlcopy了下代码sorry…… 1 /*******************************.....
分类：
其他好文 时间：
2015-03-20 20:09:54
阅读次数：
188
//[3/17/2015JmingS]/*此题可直接推导出公式： {（A1+A2+……+An）!} / {A1!A2!……An!}由于（12×26）!=312!只能通过数组来存储，所以又涉及『大数乘法』和『大数除法』，大数实现的主要思想模拟手算，具体参考程序。 */ 1 #include 2 #i....
分类：
其他好文 时间：
2015-03-18 01:11:33
阅读次数：
148
3907: 网格Time Limit: 1 SecMemory Limit: 256 MBSubmit: 13Solved: 7[Submit][Status][Discuss]Description某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在...
分类：
其他好文 时间：
2015-03-17 13:56:37
阅读次数：
107
Prufer编码练习题，这个编码是跟树的生成计数有关系的。推荐这篇博文：http://www.cnblogs.com/zhj5chengfeng/archive/2013/08/23/3278557.html介绍地挺全面+生动形象会了Prufer之后这道题还要用上组合数学来高精度计算。#includ...
分类：
其他好文 时间：
2015-03-16 21:03:25
阅读次数：
154
题意：传送门题目描述As you know, shadow95 is pretty good at maths, especially combinatorial mathematics. Now, he has made a problem for you. We call a subset wh...
分类：
其他好文 时间：
2015-03-10 21:24:27
阅读次数：
132
P1880 -- 【ufo】水管时间限制：1000MS 内存限制：131072KB 通过/提交人数：32/100状态： 标签： 数学问题-组合数学无无Descriptionlzl:我最近买了一套面积2147483647的房子，可是黄地产开发商sxbk，竟然只给我装了一根水管。ufo：还不够么？...
分类：
其他好文 时间：
2015-03-09 19:02:00
阅读次数：
132
hdu 5184 卡特兰数
题意：
我们给出下列递归的合法括号序列的定义：
1. 空序列是合法括号序列
2. 如果s是一个合法括号序列，那么(s)也是合法括号序列
3. 如果a和b是合法括号序列，那么ab也是合法括号序列
4. 没有其它情况是合法括号序列
比如下列括号序列是合法括号序列
(), (()), ()(), ()(())
下列括号序列则不是
(, ), )(, (...
分类：
其他好文 时间：
2015-03-08 17:11:03
阅读次数：
270
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
