数论
文章平均质量分 71
fanesemyk
这个作者很懒,什么都没留下…
展开
-
hdu4548 欧拉筛法 离线处理线性优化
Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数吗? Input第原创 2016-04-15 18:50:03 · 486 阅读 · 1 评论 -
利用特征根方程实现通项公式与递推关系的互换
转载一篇博文,学习了!主要运用在矩阵快速幂中,当给了一个通项公式,而n太大时,需要求出其递推关系,这篇文章讲的很好。基本上,只要看见或者都是这个套路。下面是转载考虑二阶常系数线性齐次递推数列 有方程该方程称为该数列的特征方程,该方程的两个根称为数列的特征根。若特征方程有两个不相等的根则该数列的通项公式为其中为常数,由唯转载 2016-08-04 20:42:50 · 1717 阅读 · 0 评论 -
矩阵快速幂注意点
1 输入数据注意mod2.注意出现负数3.如果是构造函数,那么构造函数的初始值不一定与答案相同(hdu 4565)4 特征根方程的求解方法:http://blog.csdn.net/fanesemyk/article/details/52122788原创 2016-08-05 09:20:47 · 285 阅读 · 0 评论 -
模板 欧拉筛法 分解质因数
const int maxn=32767;int prime[50],isprime[maxn];struct P_factor{ int p,k; P_factor() { p=k=0; } P_factor(int x,int y) { p=x; k=y; }};vector原创 2016-08-05 10:39:16 · 736 阅读 · 0 评论 -
扩展欧几里得算法模板(希望永远不要搞懂了)
扩展欧几里得上述谈到的最大公约数算法是数学家欧几里德提出的,同时,他也提出了扩展欧几里德算法来解决整数二元一次不定方程问题。整数二元一次不定方程形如a*x+b*y=c(a,b均不为0)的方程,a,b,c都是整数,求(x,y)的整数解。1 判断是否有解整数二元一次不定方程有解的充分必要是gcd(a,b)|c。如果不能整除则无解。转载 2016-08-05 18:40:02 · 9785 阅读 · 0 评论