- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 Lucas定理证明
Lucas定理: C(n, m) % p = Lucas(n, m, p) =C(n%p, m%p) * Lucas(n/p, m/p, p) % p; For non-negativeintegers m and n and a prime p.
2013-11-09 10:58:46 1016
原创 UVALive 5913 Dictionary Size 解题报告
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3924 题目描述:有n个字符串每个字符串的长度: 1 - 40. 现在希望组成新的字符串,新的字符串是原字符串的前缀和后缀拼接而成,要求你求出能够组成多少种新的字符串。 解题
2013-10-09 16:01:28 1721
原创 2013 ACM/ICPC 长沙网络赛B题解题报告
题目链接:http://acm.zju.edu.cn/changsha/showProblem.do?problemCode=B 题意:描述的比较清楚,就不翻译了。 思路:根据题意我们发现是关于快排的时间复杂度的问题,我们定义dpMn(n)表示n个数的快排的最少的比较次数,定义dpMx(n)表示n个数的快排的最多的比较次数。定义集合S(n)为n个数的快排的比较次数的可能值是多少。 很容易发现
2013-09-23 16:33:51 1908 7
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人