Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4730Accepted Submissio...
分类：
其他好文 时间：
2014-09-16 00:05:29
阅读次数：
302
不容易系列之一Problem Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时...
分类：
其他好文 时间：
2014-09-15 22:36:09
阅读次数：
421
原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=5015解题思路：一看到题目，感觉是杨辉三角形，然后用组合数学做，不过没想出来怎么做，后来看数据+递推思想，感觉可能是矩阵快速幂，可惜一直不知道a*10+3的 +3怎么处理，果然还是图样图森破啊！如果矩阵能...
分类：
其他好文 时间：
2014-09-15 22:31:10
阅读次数：
322
斯坦福大学王颖ACMICPC的比赛形式一般是五个小时八个题目，综合考察选手的数学能力、算法能力、coding能力和debug能力，还有团队配合能力。数学方面主要强调组合数学、图论和数论这三个方面的能力；而算法的覆盖范围很广，涉及了大部分经典的算法，和少量较前沿的算法。由于每道题目都需要通过所有的测试...
分类：
其他好文 时间：
2014-09-15 03:18:18
阅读次数：
236
看见别人的用的莫比乌斯来做，我看了好久也没明白，实在佩服，看到是组合数学的内容，只好先留着，待我学了组合数学后再用莫比乌斯来写。求GCD(X,Y)=K.其实即是在[1,X/K]和[1,Y/K]的区间内求GCD(X,Y)=1的对数。这样，假设X/K#include #include #include ...
分类：
其他好文 时间：
2014-09-14 23:31:47
阅读次数：
379
取石子游戏是一个古老的博弈游戏，据说是发源于中国，它是组合数学领域的一个经典问题。它有许多不同的玩法，基本上是两个玩家，玩的形式是轮流抓石子，胜利的标准是抓走了最后的石子。
玩家设定： 先取石子的是玩家A，后取石子的是玩家B。
经典的三种玩法：
一、Bash Game，有1堆含n个石子，两个人轮流从这堆物品中取物，规定每次至少取1个，最多取m个。取走最后石子的...
分类：
其他好文 时间：
2014-09-13 10:42:55
阅读次数：
324
一、介绍
卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。
历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”。
卡特兰序列的前11项为：1, 1, 2, 5,14, 42, 132, 429, 1430, 4862, 16796,。...
分类：
其他好文 时间：
2014-09-12 19:17:24
阅读次数：
276
ColorTime Limit:2000MSMemory Limit:65536KTotal Submissions:7873Accepted:2565DescriptionBeads of N colors are connected together into a circular neckla...
分类：
其他好文 时间：
2014-09-12 01:10:02
阅读次数：
322
题目链接
题意：从N个人中选出K个人为一只队伍(1
思路：依题目可得ans = sum(i * C(i, n))，化简可得ans = n * sum(C(i, n - 1)) = n * 2 ^ (n - 1)。之后用快速幂求解。
代码：
#include
#include
#include
#include
#include
typedef long...
分类：
其他好文 时间：
2014-09-11 22:29:52
阅读次数：
255
CARDSTime Limit:1000MSMemory Limit:10000KTotal Submissions:1448Accepted:773DescriptionAlice and Bob have a set of N cards labelled with numbers 1 ... ...
分类：
其他好文 时间：
2014-09-11 22:07:02
阅读次数：
183
