题目链接：https://vjudge.net/problem/UVA-10601 题目大意： 见刘汝佳《算法竞赛入门经典——训练指南》\(P182\). 知识点： 组合计数、置换群 解题思路： 正方体的置换有\(4\)种： \(A\). 静止不动（\(1\) 个）。置换类型为 \((12,0,0, ...
分类：
其他好文 时间：
2018-02-25 17:28:35
阅读次数：
167
HDU 4390 题意： 大概就是这样。不翻译了： Given a number sequence b1,b2…bn.b_1,b_2…b_n. Please count how many number sequences a1,a2,...,ana_1,a_2,...,a_n satisfy the ...
分类：
其他好文 时间：
2018-02-18 20:20:37
阅读次数：
214
补题进度：8/10 A(组合计数) 题意： 一个人站在数轴原点，每秒有1/4概率向前走一步，1/4概率向后走一步，1/2概率不动，问t秒后在p位置的概率。 t,p<=100000 分析： 枚举不动的个数，于是向前走的个数和向后走的个数都确定了，然后就可组合计数了。 B(平面图k小割) 题意： 给出一 ...
分类：
其他好文 时间：
2018-02-06 23:10:47
阅读次数：
321
看清楚要求什么 问题求解考虑DP, 递归, 递推等等的方法. 尤其是组合计数题. 时间分配: ??? 注意莫名其妙的逗号 对于一些既可以是$\le$又可以是$ ...
分类：
其他好文 时间：
2018-01-30 00:11:19
阅读次数：
133
P1358 扑克牌 P1358 扑克牌 P1358 扑克牌 题目描述 组合数学是数学的重要组成部分，是一门研究离散对象的科学，它主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。 随着计算机科学的日益发展，组合数 ...
分类：
其他好文 时间：
2017-11-26 15:57:24
阅读次数：
193
题目描述 组合数学是数学的重要组成部分，是一门研究离散对象的科学，它主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。 随着计算机科学的日益发展，组合数学的重要性也日渐凸显，因为计算机科学的核心内容是使用算法处理 ...
分类：
其他好文 时间：
2017-11-24 21:27:57
阅读次数：
114
这道题数据范围给的比较大，1<=M<=10^8,1<=N<=10^12 所以不是模拟/枚举/暴力/正常做法，应该是O(1)或者log级别的。。。 一看，好像有好多种情况，所以不能用O(1)的数学方法 应该是组合计数，所以是快速幂 可能的次数为m^n种，但是会有重复的可能，所以要减去重复的次数(m-1 ...
分类：
其他好文 时间：
2017-10-17 19:05:10
阅读次数：
170
题意：求字符串中不同子串的个数。 解题关键：每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。 1、总数减去height数组的和即可。 注意这里height中为什么不需要进行组合计数，因为，每一个height的左端点已经确定，所以只需变动右端点，总共$height[i ...
分类：
编程语言 时间：
2017-09-22 22:39:51
阅读次数：
228
重新审视 Stirling Number . 1. 无标号计数, 带标号计数 我们经常处理的有两种计数类型: 组合计数, 排列计数. 但是, 我更喜欢这样称呼: 组合计数 为 无标号计数. 排列计数 为 带标号计数. 因为它能反应我们直观看到的. 无标号计数 有一个等价的概念: 定序计数. 把无标号 ...
分类：
其他好文 时间：
2017-09-01 12:46:32
阅读次数：
241
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6143 题意：m种颜色需要为两段长度为n的格子染色，且这两段之间不能出现相同的颜色，问总共有多少种情况。 解法：枚举要为这两段分配的颜色数目分别为 i,j ，则在第一段总共有 C(m,i) 种选取方案，在 ...
分类：
其他好文 时间：
2017-08-19 23:34:48
阅读次数：
235
