数论
岛炎
万年太久,正值朝夕
展开
-
Codeforces 588b Duff in Love
(ps:流水账,不喜勿喷…做完这个题我的心情是这样的…笨法,暴力。time limited…以后改了,看见特别大数据没事就别暴力,除了心累…然后没思路,问了问佳豪,建议去看那个唯一分解定理…就去了…看不懂,不会用,别人讲的啥,再说什么…看别人的帖子看不懂…各种看不懂…然后就自闭了…自己想。虽然别人我写的看不懂,但终究也有看,可能分解什么的印象比较深,然后我也尝试把样例分...原创 2019-01-17 22:38:24 · 213 阅读 · 0 评论 -
POJ - 1995 快速幂&&快速幂取模
一开始做的时候直接把long long爆了,然后讨教了一下知道快速幂这个算法。然后通过这个题学了一点位运算和位操作,中间取模的时候还遇到了点问题,反正最后都顺利解决。总之收货满满。(比如a&1和>>=右移)先写两个快速幂的模板,以后忘记了的话可以看看。快速幂int pow_quick(int a,int b){ int ans = 1, temp = a;...原创 2019-01-15 15:59:03 · 155 阅读 · 0 评论 -
HDU - 1002 A + B Problem II (高精度加法
数的位数过长,就要用数组保存数了。关于高精度的算法也是去其他的地方偷师。其他人的教程很详细,我在这儿就不赘述了如果抱着学习高精度计算的话,强烈安利推荐一波:https://www.cnblogs.com/ECJTUACM-873284962/p/6509429.html这道题关于加法,题意很简单,但是有坑!!!一开始的各种犯傻,然后以为前导0 会影响(其实不影响)一直wa…然后这个...原创 2019-02-28 21:30:03 · 1537 阅读 · 0 评论 -
斐波那契数列 (蓝桥)
做过好多斐波那契数列的题了,母牛的故事啊,母猪的故事…一开始会写循环,可是之后就不会了…都是用递归做了。下面先来两段,解斐波那契数列的代码(仅仅是函数):递归:int f(int n){ if(n == 1) return 1; else if(n == 2) return 1; else return f(n-1) + f(n-2);}递归的代码都是很简单啊...原创 2019-03-05 17:41:24 · 728 阅读 · 0 评论 -
HDU - 1024 N!
写过了高精度的加法,这次是高精度的阶乘关于数目过大的计算就要利用数组来做,只要注意进位,然后取余(和加法类似)。没什么多大的弯,不过注意的是要先进位在取余,二者不可调换位置至于原因很容易想明白至于减法丶除法。以后日子遇到题里慢慢了解吧…代码很简单的#include <iostream>#include <cstring>using namespace std...原创 2019-03-03 10:00:08 · 125 阅读 · 0 评论 -
CodeForces - 197B Limit(辗转相除)
很久之前做的题了,求极限的。因为题目给的样例都可以用某种规律来求(我觉得大家都应该学高数了吧…至于什么规律,且如何得到我就不费笔墨了。)而且列举的很详尽所以进行分支,对每种情况判断一下,就好了。不过其中主要的还是约分,可以用,这个用辗转相除的方法求出最大公约数,然后化简输出以前觉得巨难,现在觉得很了了。但也遇到了一点小状况…读题不清,结果是0输出 0/1 …哎,卡了老长时间,难受了代...原创 2019-03-23 16:10:14 · 196 阅读 · 0 评论 -
POJ - 1503 Integer Inquiry (高精度加法
高精度加法,再来复习一下,一开始读的很懵,不过万变不离其宗,题意是就是不断输入数求累加和,然后遇0结束。两星期之前做的了,现在有点写不出来嗯…某些关键的步骤确实忘了,比如把字符数组倒置转换进整形数组…最后保证效率,看了看以前的代码写出来了。希望以后会记住吧!#include <iostream>#include <cstring>#include <cs...原创 2019-03-23 17:24:53 · 354 阅读 · 0 评论