![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论专题
yinghui970828
这个作者很懒,什么都没留下…
展开
-
欧几里得算法和扩展欧几里得算法
欧几里得算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。 证明略去了。基本代码实现:1int gcd(int a,int b)2{转载 2016-12-01 17:15:42 · 453 阅读 · 0 评论 -
A Simple Problem with Integers (线段树区间更新)
这题是上一次的扩展有关区间更新的问题,不能用for循环的,因为每次要更新的,复杂度变高You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each n原创 2016-12-08 14:20:05 · 190 阅读 · 0 评论 -
N!
忽然感觉有的题目对的莫名其妙就像这个无论是二维数组还是改成%10000都不对,莫名对了数组还是能少开就少开123456789101112131415161718192021222324252627282930313233343536373839404142434445#incl原创 2016-12-04 10:33:52 · 153 阅读 · 0 评论 -
序列(大数)
表示已经很久没有自己去从思路的修改自己写的题目了‘有两处小错误要注意第一是输入时0 0 0的情况第二是因为有进位的直接赋值,需要在计算时加上他本身原有的值’M - 序列Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status原创 2016-12-04 09:18:18 · 224 阅读 · 0 评论 -
纪念SlingShot
很多时候题目里面没有给你n的范围,所以把所有的情况都列出,没有列全的话也会出现time limit 的错误!!!及时给了不明确,也要列出来题意:f(0)=1,f(1)=3,f(2)=5,f(n)=3f(n-1)+2f(n-2)+5f(n-3)。求s(n)=(f(0)+f(1)……+f(n))%2009。思路:S(n)=S(n-1)+F(n)=S(n-1)+3F(n-1)+2原创 2016-12-03 21:53:55 · 219 阅读 · 0 评论 -
Plant
忽然觉得数论的题目模板套的好爽本来想着用上一题的构造序列的感觉做,莫名翻车,发现没有必要,他只是给你这样好理解的而已{3 1}*{f(n-1)上}={f(n)上} 1 3 f(n-1)下 f(n)下其实就可以直接用构造出的二维数组的n次方解题再一次在while(scanf)跌倒F - PlantTime Limit:2000MS原创 2016-12-03 19:41:34 · 360 阅读 · 0 评论 -
Fibonacci Check-up
这道题是Fibonacci 的变形首先尝试算出1到10大的答案通过找规律,发现他也是Fibonacci 序列1 3 8 21 55这些个数也都是斐波那契数啊,而且Sn=F2*n,比如S3=8=F6............然后再敲,1A。构建矩阵是要这样构建的:E - Fibonacci Check-upTime Limit:1000M转载 2016-12-03 18:15:17 · 265 阅读 · 0 评论 -
Fibonacci
这次写的还不错,就有一个小错误D - FibonacciTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionIn the Fibonacci integer sequence, F0 = 0,原创 2016-12-03 16:52:04 · 286 阅读 · 0 评论 -
Matrix Power Series(?)
真的是,很多时候一个小错误看不出来,一觉睡醒就好了原创 2016-12-03 14:55:16 · 211 阅读 · 0 评论 -
Tr A(矩阵快速幂)
好久没有感受到一次就A 的感觉了B - Tr ATime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973原创 2016-12-01 21:32:21 · 322 阅读 · 0 评论 -
Rightmost Digit
神奇的数论将本来几年要做完的事情压缩到几秒作为尽可能优化简化A - Rightmost DigitTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven a positive原创 2016-12-01 14:09:10 · 210 阅读 · 0 评论 -
Andy的作业 (大数相乘)
Problem 1404 Andy的作业Accept: 540 Submit: 3146Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionAndy每天都有很多作业要做,他的老师总是在说“这些作业你明天必须交上来……”。现在他找你帮忙做其中的一项作业,给出N个整数A1, A2,原创 2017-05-14 21:01:14 · 264 阅读 · 0 评论