数论
文章平均质量分 77
鸫岽
这个作者很懒,什么都没留下…
展开
-
Lucas模板 hdu3037
Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5751 Accepted Submission(s): 2306 Problem Description Although wint原创 2017-08-11 16:00:45 · 198 阅读 · 0 评论 -
构造矩阵+矩阵快速幂
HDU 5950(Recursive sequence) 转载:http://blog.csdn.net/spring371327/article/details/52973534 Recursive sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other转载 2017-10-11 12:46:47 · 743 阅读 · 1 评论 -
模线性方程组
#1303 : 数论六·模线性方程组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho:今天我听到一个挺有意思的故事! 小Hi:什么故事啊? 小Ho:说秦末,刘邦的将军韩信带领1500名士兵经历了一场战斗,战死四百余人。韩信为了清点人数让士兵站成三人一排,多出来两人;站成五人一排,多出来四人;站成七人一排原创 2017-10-08 16:39:26 · 299 阅读 · 0 评论 -
最长循环节
1035 最长的循环节 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数,假如存在多个最优的答案,输出所有答案中最大的那个数。 1/6= 0.1(6) 循环节原创 2017-09-20 16:49:05 · 390 阅读 · 0 评论 -
牛顿迭代法
http://blog.csdn.net/wangxiaojun911/article/details/18203333转载 2017-09-08 16:59:58 · 200 阅读 · 0 评论 -
二次剩余
http://blog.csdn.net/acdreamers/article/details/10182281转载 2017-09-08 16:04:17 · 192 阅读 · 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 · 142 阅读 · 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 · 249 阅读 · 0 评论 -
斐波那契数列的第N项(矩阵快速幂模板)
1242 斐波那契数列的第N项 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 斐波那契数列的定义如下: F(0) = 0 F(1) = 1 F(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 · 510 阅读 · 0 评论 -
莫比乌斯函数 hdu6053
TrickGCD Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2997 Accepted Submission(s): 1121 Problem Description You are given a原创 2017-08-11 16:22:28 · 267 阅读 · 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 · 220 阅读 · 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 · 409 阅读 · 0 评论