Description Transmitting and memorizing information is a task that requires different coding systems for the best use of the available space. A well k ...
分类：
其他好文 时间：
2017-06-10 12:15:37
阅读次数：
209
题目链接：http://codeforces.com/problemset/problem/785/D 题意：给你一个只包含'('和')'的字符串，然后问他的子序列中有多少满足前一半是左括号，后一半是右括号。 分析：看到题就想到是组合数学，对于一个左括号，他能影响到的右括号就是他后边的，因此，你需要 ...
分类：
其他好文 时间：
2017-06-06 01:02:54
阅读次数：
231
容斥原理 对容斥原理的描述 容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。 描述 容斥原理可以描述如下： 要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分 ...
分类：
其他好文 时间：
2017-06-04 22:51:55
阅读次数：
299
解题关键： 1、此题用dp的方法可以看出，dp矩阵为杨辉三角，通过总结，可以得出 答案的解为$C_{n + m - 2}^{n - 1}$ 2、此题可用组合数学的思想考虑，总的步数一共有$n+m-2$步，在这所有的步数中，需要选择向下走的步数的位置，由此可得，答案的解为：$C_{n + m - 2} ...
分类：
其他好文 时间：
2017-05-28 09:50:49
阅读次数：
116
整数划分 －－－ 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇 ...
分类：
其他好文 时间：
2017-05-26 23:27:35
阅读次数：
295
不得不说数学是制胜的法宝，但是也确实很难，系统地针对地进行训练十分有必要： VJUDGE自行训练，发布者lvbu； [kuangbin]数学训练一 [Cloned] 5 min later lvbu [kuangbin]数学训练三 [Cloned] 5 min later lvbu [kuangbi ...
分类：
其他好文 时间：
2017-05-25 23:38:18
阅读次数：
250
一个经典的组合数学问题。求解方法：递推。 第一类斯特林数：n个数摆成m个环，有多少种方法？数各不相同。 s[i][j]表示i个数摆成j个环 的方法数目。 递推：1，摆第n+1个数时，如果前n个数摆成了m个环，那么要在环中插入一个数，总数目是s[n][m]*n; 2，如果前n个数摆成了m-1个环，方法 ...
分类：
其他好文 时间：
2017-05-22 19:01:35
阅读次数：
167
Robot Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 483 Accepted Submission(s): 244 Problem De ...
分类：
其他好文 时间：
2017-05-21 14:50:59
阅读次数：
202
密码：gzhuacm512 喝茶补番码专题之五十二：数论补充 喝茶补番码专题之四十九：容斥原理和莫比乌斯 喝茶补番码专题之二十九：插头DP 喝茶补番码专题之二十七：数位DP 喝茶补番码专题之二十五：polya 喝茶补番码专题之十二：组合数学基础 数学训练六 概率/期望 数学训练三 数学训练二 cou ...
分类：
其他好文 时间：
2017-05-21 01:04:41
阅读次数：
172
