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