题目链接：HDOJ - 5160题目分析第一眼看上去，要求统计所有不同排列对答案的贡献。嗯...完全没有想法。但是，如果我们对每个数字单独考虑，计算这个数字在总答案中的贡献，就容易多了。对于一个数字 ai ，有 ni 个 。比它大的数字有 p 个，比它小的数字有 q 个。所有的数字一共有 N 个。首...
分类：
移动开发 时间：
2015-01-13 19:35:30
阅读次数：
153
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
递推公式T(n) = T(n-1) + T(n-2);
...
分类：
其他好文 时间：
2015-01-12 17:39:19
阅读次数：
227
B题：
先处理出已有卡牌，然后进行dfs，dfs有个很大的剪枝，就是当前位置如果字典序小于了，那么后面就不用继续放了，直接用组合数学进行计算即可，如果大于就不用考虑了，如果等于才继续往后搜，这样的话，搜等于只要在字典序相等的一条路上搜，时间可以接受
E题：模拟即可，不存在无解情况
G题：先全部数字GCD一遍，如果不为1，就是无解，如果为1，那么构造答案，其实只要拿第一个数字，可以其他每个数字...
分类：
其他好文 时间：
2015-01-12 00:26:22
阅读次数：
314
所有的组合中包含某个数的次数对于所有的数来说是相同的，那么就求出这个次数乘以所有数的和然后除以总的组合次数就可以了。开始想复杂了。。。
可以先预处理下，然后直接输出。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2015-01-11 19:11:42
阅读次数：
155
一：必须终结：1.组合数学（马昱春.清华组合数学mooc, 已完成一半，有提示的习题解决度不低于90%）2.史记（吕世浩. 台大Coursera第一期，已近尾声，重读始皇本纪，并要以笔录）3.先秦两汉文选（李隆献.已然过半，每日笔录要义，配台大开放课程为主）4.数据库系统概念 (Abraham.He...
分类：
其他好文 时间：
2015-01-09 14:08:09
阅读次数：
159
Problem Description
One day, Harry got a magical box. The box is made of n*m grids. There are sparking jewel in some grids. But the top and bottom of the box is locked by amazing magic, so Harry ca...
分类：
其他好文 时间：
2015-01-04 23:04:13
阅读次数：
315
题目大意：求n个矩形搭出n级阶梯的方案数
那个什么空心不能向上完全是逗你的- -
卡特兰数的应用之一- - Wiki上有说- - 具体证明不会- -
总之Python大法好- -
n=int(raw_input())
temp=1
for i in range (1,n+1):
temp=temp*(4*i-2)/(i+1)
print temp...
分类：
其他好文 时间：
2014-12-31 13:04:45
阅读次数：
133
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1211分析：关于无根树的组合数学问题肯定想到Prufer序列，类似bzoj1005那题说下prufer序列的性质：1、一个无根树对应一个prufer序列2、一个n个节点无根树对应的pruf...
分类：
其他好文 时间：
2014-12-31 00:56:59
阅读次数：
264
我可以确定估计我们整个班都不知道怎么算，但是我们想知道，老师不讲，问她，她说一项项展开，吐槽一下，这是一个只会吹牛逼的组合数学老师，还是个女的……我在算法分析里看到的……
分类：
其他好文 时间：
2014-12-29 21:18:59
阅读次数：
252
Machine schedulingTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1000Accepted Submission(s): 363P...
分类：
系统相关 时间：
2014-12-24 13:13:48
阅读次数：
137
