Eason的博客

ML,DL,NLP,KG

自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

高斯消元法解01异或方程组(附poj 1222题解)

const int maxn=50; //有equ个方程,var个变元。增广矩阵行数为equ,列数为var+1 int equ,var; int a[maxn][maxn]; //增广矩阵 int x[maxn]; //解集 int free_x[maxn]; int free_num; voi...

2015-11-12 23:16:35

阅读数 4924

评论数 0

求1~n中与m互质的数的个数(m>n) 附hdu1695题解(欧拉函数+容斥原理)

int calc(int n,int m) { //求1~n 与m互质的数的个数 int num=getFactors(m); //先将m分解质因数 int sum=0; //先求出不互质的个数,最后用n减去该数 for(int state=1; state<(1...

2015-11-08 21:32:07

阅读数 4524

评论数 0

非互质中国剩余定理求线形模方程组(形如 X%mi=ai)

typedef long long LL; LL exgcd(LL a,LL b,LL &x,LL &y){ if(a==0&&b==0) return -1; if(b==0) { x=1;y=0; return a; } LL d...

2015-11-06 11:08:12

阅读数 810

评论数 0

扩展欧几里得算法,解模线性方程,解ax+by=c的解集

typedef long long LL; LL exgcd(LL a,LL b,LL &x,LL &y){ if(a==0&&b==0) return -1; if(b==0) { x=1;y=0; return a; } LL d...

2015-11-05 20:06:24

阅读数 2239

评论数 0

素数筛选,整数的唯一分解,整数所有因子之和,递归求等比数列前n项和

typedef long long LL; const int maxn=10000; int prime[maxn+7]; //下标从1开始,prime[0]存的是素数个数 int getPrime(){ //求小于maxn的所有素数,返回素数个数 memset(prime,0,...

2015-11-05 11:47:36

阅读数 626

评论数 0

大区间素数筛选(POJ 2689)

给出一个区间[L, R],找出区间内容、相邻的距离最近的两个素数和距离最远的两个素数。 我们可以通过2次筛法,第一次先筛选出素数表,第二次通过素数表再筛选出[L,R]之间的素数 注意因为L和R的值非常大,但是R-L是小于1e6的,所以我们可以开一个vis2数组,然后将存放区间是否为合数的vis...

2015-11-03 11:38:21

阅读数 852

评论数 0

提示
确定要删除当前文章?
取消 删除