- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 最大公约数和最小公倍数
在ACM竞赛中,有很多题目都是关于最大公约数和最小公倍数的,今天,就带领大家一起来领略它的魅力。接下来,我 会分析几个经典的题目。好了,废话不多说,开始进入正题! 题目:http://www.spoj.com/problems/NUMTRYE/ 题意:定义两个函数如下 求如下表达式的值
2015-02-22 15:14:32 4314 6
原创 组合数取模终极版
以前讲述过很多组合数取模问题,详见:http://blog.csdn.net/acdreamers/article/details/8037918 今天,我们继续学习一些稍有难度的组合数取模问题,比如大组合数对合数取模,求大组合数的最后位数字等等。 首先来看组合数对合数取模问题 问题:求的值,其中和,并且是合数。 分析:先把素因子分解,然后转化为求,这里为素数,然后
2015-02-21 20:08:05 8521 4
原创 矩阵乘法递推的优化艺术
对于一个线性递推式,求它第项的值,通常的做法是先构造一个的矩阵,然后可以在时间内求出。 其实,由于这个矩阵的特殊性,可以将时间优化到。接下来我会以一个题目来讲解矩阵乘法递推的优化。 题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1229 题意:设,求的值。其中,和 。 前言:本
2015-02-21 18:53:06 5567 1
原创 表为平方和终极版
声明:本片文章在我的草稿箱已经尘封很久了,初稿时间是2014年9月8日,如下 为什么我一直没有发出来呢? 是因为我的代码没有得到Yes,由于参加工作了,以后来研究的时间相对 少点,现在发表出来希望有高手能指出错误之处,共同进步,谢谢! 以前写过表为平方和初级版,链接为http://blog.csdn.net/acdreamers
2015-02-21 17:54:26 2318
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人