随笔分类 -  算法-数论

数论-佩尔方程
摘要：POJ-1320 ZOJ-3759 POJ-2427 HDU-3292 HDU-2281 NBUT-1224 阅读全文

posted @ 2016-01-28 15:10 蓦辰 阅读(250) 评论(0) 推荐(0)

数论-毕达哥拉斯三元组
摘要：方程形式： X^2 + Y^2 = Z^2X,Y,Z即勾股定理的三条直角边。本元毕达哥拉斯的解即三边互质的一组解，如（3，4，5），其求法如下：假定m,n为任意正整数 (m>n) ，满足 gcd(m,n) = 1且m%2 != n%2则：X=m^2-n^2;Y=2*m*n;Z=m^2+n^2;求得本... 阅读全文

posted @ 2016-01-26 14:14 蓦辰 阅读(633) 评论(0) 推荐(0)

数论-矩阵快速幂模版
摘要：#include #include #include #include #include #include using namespace std;#define M 20int num, mod;//定义矩阵结构体struct mat{ int at[M][M];};struct mat d... 阅读全文

posted @ 2016-01-25 10:50 蓦辰 阅读(139) 评论(0) 推荐(0)

数论-GCD && 欧拉函数 && 快速求幂
摘要：int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}int Euler(int n){ //给定n，返回1~~(n-1)中与n互质的数的个数 //复杂度nlogn int i; int result;... 阅读全文

posted @ 2016-01-25 10:49 蓦辰 阅读(154) 评论(0) 推荐(0)

数论-O（N）打印素数表
摘要：#include#include#include#include#includeusing namespace std;#define MAXPRME 100000bool visit[MAXPRME+100];int prime[MAXPRME];//给定n，求所有>n) { ... 阅读全文

posted @ 2016-01-25 10:47 蓦辰 阅读(200) 评论(0) 推荐(0)