Description 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能 ...
分类：
其他好文 时间：
2017-12-31 21:05:25
阅读次数：
102
描述 东方图书馆中有n种书，其中第i(1<=i<=n)种有a[i]本，同一种的两本书我们认为是相同的。 东方图书馆将要搬家，现在需要把所有书排成一列。问有多少种排列。 东方图书馆并不关心具体的方案数，他们只想知道方案数的末位数字是多少。 输入 第一行组数t 接下来t组数据 对于每组的第一行一个整数n ...
分类：
其他好文 时间：
2017-12-28 21:49:46
阅读次数：
165
http://acm.ecnu.edu.cn/problem/3461/ 还是能力不够，不能看出来棋盘足够大时，马是可以到达任何位置的。还是直接看题解怎么说的吧：（http://acm.ecnu.edu.cn/blog/entry/137/） 这个2*n时交替到达我是这么理解的，本来就只有两列，应该 ...
分类：
其他好文 时间：
2017-12-09 20:54:06
阅读次数：
183
1227: [SDOI2009]虔诚的墓主人Time Limit: 5 Sec Memory Limit: 259 MBSubmit: 1412 Solved: 664[Submit][Status][Discuss] Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的... ...
分类：
其他好文 时间：
2017-12-02 11:21:16
阅读次数：
210
P1358 扑克牌 P1358 扑克牌 P1358 扑克牌 题目描述 组合数学是数学的重要组成部分，是一门研究离散对象的科学，它主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。 随着计算机科学的日益发展，组合数 ...
分类：
其他好文 时间：
2017-11-26 15:57:24
阅读次数：
193
题目描述 组合数学是数学的重要组成部分，是一门研究离散对象的科学，它主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。 随着计算机科学的日益发展，组合数学的重要性也日渐凸显，因为计算机科学的核心内容是使用算法处理 ...
分类：
其他好文 时间：
2017-11-24 21:27:57
阅读次数：
114
【BZOJ4559】[JLoi2016]成绩比较 Description G系共有n位同学，M门必修课。这N位同学的编号为0到N-1的整数，其中B神的编号为0号。这M门必修课编号为0到M-1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。如果在每门课上A获得的成绩均小于等于B获得的成 ...
分类：
其他好文 时间：
2017-11-19 12:42:42
阅读次数：
183
http://172.20.6.3/Problem_Show.asp?ID=1544&a=ProbNF 看了题解才意识到原题有错排的性质（开始根本不知道错排是什么）。 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？这个问题的解答就是10个元素的错排数。 错排定义：考虑一 ...
分类：
其他好文 时间：
2017-11-05 20:11:48
阅读次数：
169
当n个编号元素以某种顺序进栈，并可在任意时刻出栈，所获得的编号元素排列的数目N恰好满足Catalan函数的计算，即N=C(2n,n)/(n+1)。 卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。 卡特兰数的 ...
分类：
其他好文 时间：
2017-11-02 11:38:37
阅读次数：
397
今天考试拿了180（100+80+0），好像还不错的样子（假，centuryT3都A了） 第一题一眼就是个裸的容斥 但是我组合数学还没有开坑啊。。。。 没办法了，手推容斥吧 然后我就花了半个小时左右的时间推了推容斥的式子 敲了个板子之后发现可能会爆longlong，改了改数据类型之后找了一组数据测试 ...
分类：
其他好文 时间：
2017-11-01 20:38:51
阅读次数：
151
