
数论
文章平均质量分 78
鸫岽
这个作者很懒,什么都没留下…
展开
-
Lucas模板 hdu3037
Saving BeansTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5751 Accepted Submission(s): 2306Problem DescriptionAlthough wint原创 2017-08-11 16:00:45 · 228 阅读 · 0 评论 -
构造矩阵+矩阵快速幂
HDU 5950(Recursive sequence)转载:http://blog.youkuaiyun.com/spring371327/article/details/52973534Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other转载 2017-10-11 12:46:47 · 820 阅读 · 1 评论 -
模线性方程组
#1303 : 数论六·模线性方程组时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho:今天我听到一个挺有意思的故事!小Hi:什么故事啊?小Ho:说秦末,刘邦的将军韩信带领1500名士兵经历了一场战斗,战死四百余人。韩信为了清点人数让士兵站成三人一排,多出来两人;站成五人一排,多出来四人;站成七人一排原创 2017-10-08 16:39:26 · 330 阅读 · 0 评论 -
最长循环节
1035 最长的循环节基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数,假如存在多个最优的答案,输出所有答案中最大的那个数。1/6= 0.1(6) 循环节原创 2017-09-20 16:49:05 · 482 阅读 · 0 评论 -
牛顿迭代法
http://blog.youkuaiyun.com/wangxiaojun911/article/details/18203333转载 2017-09-08 16:59:58 · 223 阅读 · 0 评论 -
二次剩余
http://blog.youkuaiyun.com/acdreamers/article/details/10182281转载 2017-09-08 16:04:17 · 223 阅读 · 0 评论 -
高斯消元
const int maxn=105;typedef double Matrix[maxn][maxn];Matrix A,S;//n是方程的个数void gauss(Matrix A,int n){ int i,j,k,r; for(int i=0; i<n; i++) { r=i; for( j=i+1; j<n; j++)原创 2017-09-06 21:03:02 · 163 阅读 · 0 评论 -
51nod 1126 求递推序列的第N项(斐波那契)
1126 求递推序列的第N项基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A,B和N,求f(n)的值。In原创 2017-08-21 20:35:00 · 272 阅读 · 0 评论 -
斐波那契数列的第N项(矩阵快速幂模板)
1242 斐波那契数列的第N项基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注斐波那契数列的定义如下:F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 5原创 2017-08-11 16:19:11 · 569 阅读 · 0 评论 -
莫比乌斯函数 hdu6053
TrickGCDTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2997 Accepted Submission(s): 1121Problem DescriptionYou are given a原创 2017-08-11 16:22:28 · 293 阅读 · 0 评论 -
欧拉函数模板(判断,筛选)
1136 欧拉函数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7原创 2017-08-11 16:15:49 · 239 阅读 · 0 评论 -
1060 最复杂的数(反素数)
1060 最复杂的数题目来源: Ural 1748基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注把一个数的约数个数定义为该数的复杂程度,给出一个n,求1-n中复杂程度最高的那个数。例如:12的约数为:1 2 3 4 6 12,共6个数,所以12的复杂程度是6。如果有多个数复杂原创 2017-10-16 17:17:30 · 444 阅读 · 0 评论