![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
大数相关算法
ACM 大数算法
sizaif
这个作者很懒,什么都没留下…
展开
-
大数运算(大数加法and大数乘法)
自己写的大数 运算 模板的话 称不上, 希望可以帮助一下 像我这样的 初学者吧, 因为 看那些大牛的 模板 新手不好看, 哈哈 学的不过精啊原创 2017-02-17 00:14:35 · 643 阅读 · 0 评论 -
jisuanke: 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛B: Goldbach (米勒罗宾素数检验 OR JAVA 大数)
地址: https://nanti.jisuanke.com/t/25985判断一个数是不是素数, 当数<1e7 时 我们可以用 素数筛法 ,开数组来判断,但当素数很大时 超过 1e9 甚至为 1e18 , 就可以用米勒罗宾 来检验, 当超过1e18 的时候请用 JAVA里的 BigInteger 里的 isProbablePrime(1) 函数吧.一种方法是, 用米勒罗宾 判断 ...原创 2018-04-22 20:43:50 · 362 阅读 · 0 评论 -
ACM ICPC 2017 HongKong I Count the Even Integers (JAVA 大数 杨辉三角)
Count the Even Integers时间限制: 1 Sec 内存限制: 128 MB提交: 52 解决: 16[提交][状态][讨论版][命题人:admin]题目描述Yang Hui’s Triangle is defined as follow.In the first layer, there are two numbers A1,1 and A1,2 satisfying A1...原创 2018-04-06 11:07:18 · 468 阅读 · 0 评论 -
UVa 11582 巨大斐波那契数列 (预处理 + 快速幂)
【题意】题意很好 理解, 求 f(a^b) %n 为多少;通过 列出前几项可以发现, 是有规律的 (废话 都 20位了 这么大的数 没规律才怪, )超过18位 用 unsigned long long 输入 输出 用 %llu可以发现 当 出现 F[I-1] =F[1] F[I]=F[2] 时 是 有周期的, 周期在 n^2 内 一定原创 2017-11-16 21:59:44 · 361 阅读 · 0 评论 -
2016ACM/ICPC亚洲区沈阳站 C Recursive sequence (矩阵快速幂)
Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2187 Accepted Submission(s): 969Problem DescriptionFarmer J原创 2017-10-14 20:12:35 · 376 阅读 · 0 评论 -
Codeforeces Round #226 (Div. 2) E---Bear in the Field(矩阵快速幂)
Our bear's forest has a checkered field. The checkered field is an n × n table, the rows are numbered from 1 to n from top to bottom, the columns are numbered from 1 ton from left to right. Let's de原创 2017-09-06 16:38:38 · 384 阅读 · 0 评论 -
codeforces 185A Plant(矩阵快速幂)
A. Planttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDwarfs have planted a very interesting plant, whic原创 2017-08-25 20:57:36 · 1228 阅读 · 0 评论 -
HDU 4565 So Easy! (矩阵快速幂 + 向上取整)
So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5228 Accepted Submission(s): 1718Problem Description A sequence Sn i原创 2017-08-13 19:33:51 · 297 阅读 · 0 评论 -
HDU 2256 Problem of Precision (矩阵快速幂+ 化简 +向下取整)
Problem of PrecisionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1565 Accepted Submission(s): 951Problem Description原创 2017-08-12 11:00:33 · 389 阅读 · 0 评论 -
2017暑期ACM俱乐部个人训练赛第5场 G.礼物 (矩阵快速幂)
问题 G: 礼物时间限制: 5 Sec 内存限制: 512 MB提交: 76 解决: 23[提交][状态][讨论版]题目描述热情好客的小猴请森林中的朋友们吃饭,他的朋友被编号为 1∼N,每个到来的朋友都会带给他一些礼物:香蕉。其中,第一个朋友会带给他1个香蕉,之后,每一个朋友到来以后,都会带给他之前所有人带来的礼物个数再加他的编号的K次方那么多个。所以,假设 K=2原创 2017-08-12 10:29:48 · 298 阅读 · 0 评论 -
UVA 10518 How Many Calls? (递推+ 矩阵快速幂)
题意问 调用几次fib() 函数: F(0) =1 F(1)=1 F(2) =3 F(3)= 5 F(4)= 9 F(5)= 15 F(6) =25 F(7)= 41可以推出 F(N) = F(N-1) + F(N-2) +1 构造 矩阵 A =代码:#include #include #include #include #incl原创 2017-08-11 10:59:33 · 262 阅读 · 0 评论 -
Codeforces 392-C Yet Another Number Sequence (矩阵快速幂)
C. Yet Another Number Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEveryone knows what the Fibon原创 2017-08-18 10:09:34 · 312 阅读 · 0 评论 -
Codeforces 450B-Jzzhu and Sequences (矩阵快速幂)
B. Jzzhu and Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has invented a kind of sequence原创 2017-08-10 15:22:14 · 214 阅读 · 0 评论 -
HDU 2604 Queuing (递推+ 矩阵快速幂)
QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5985 Accepted Submission(s): 2607Problem DescriptionQueues and Priori原创 2017-08-10 10:30:37 · 411 阅读 · 0 评论 -
HDU 4549 M斐波那契数列 (矩阵快速幂 + 费马小定理)
M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3645 Accepted Submission(s): 1140Problem DescriptionM斐波那契数列F[n]是一种整数数列原创 2017-08-10 09:07:11 · 304 阅读 · 0 评论 -
HDU 1757 A Simple Math Problem (矩阵快速幂模板)
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5126 Accepted Submission(s): 3104Problem DescriptionLele原创 2017-08-09 17:00:42 · 350 阅读 · 0 评论 -
矩阵快速幂与快速幂模板 整理
快速幂和矩阵快速幂, 都是优化, 使时间复杂度在 log(N) 内, 对于 超大数 运算 极为有效矩阵快速幂与快速幂 其核心思想一样, 只不过用矩阵表达;模板如下:快速幂:typedef long long LL;LL fun(LL x,LL n,){ LL res=1; while(n>0) { if(n & 1)原创 2017-08-09 16:51:03 · 258 阅读 · 0 评论 -
hdu 1134 卡特兰数(大数模板)
卡特兰数递推公式: C(n)=C(2n,n)/(n+1) 即用数组表示为c[i]=c[i-1]*(4*i-2)/(i+1);一般形式 直接 表达 一般 不超过33 超过33 后 数组溢出,原创 2017-04-18 14:24:24 · 671 阅读 · 0 评论 -
@ACM-ICPC 2018 焦作赛区网络预赛 J:Participate in E-sports (Java大数,牛顿迭代式)
题目链接:https://www.jisuanke.com/contest/1558/107313 吐槽: - - - - 队友牛X .. 全靠队友..... 这题 java 很恶心.题意很明确: 判断 n 和 n*(n-1)/2 是否是完全平方数...主要超时 在 判断完全平方... 代码:import java.math.Bi...原创 2018-09-15 18:03:36 · 182 阅读 · 0 评论