DJS_K_D的专栏

扩展欧几里德           扩展欧几里德是解形如的一种算法。   1.利用欧几里德算法(更相减损术)得出gcd(x,y)。    比如求gcd(21,175)                    175%21=7;                    21%7=0;    所以gcd(21,175)=7; int gcd(int a,int b)//欧几里德求gcd(a,

矩阵乘法 本来在看bzoj1009GT考试题解~~~不会做~~~，看到有矩阵乘法这个知识点，就去补知识点了 基础可以看这个http://zh.wikipedia.org/wiki/%E7%9F%A9%E9%99%A3%E4%B9%98%E6%B3%95 进一步了解（代码）的看http://baike.baidu.com/link?url=E_X4GHOFjNlD5ar

bzoj   3240 传送门： http://www.lydsy.com/JudgeOnline/problem.php?id=3240 Description 婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的

bzoj   1034 http://www.lydsy.com/JudgeOnline/problem.php?id=1034 最强的比能赢就赢，最弱的比能赢就赢 其他的用最弱的跟别人最强的比 #include #include #define MAXN 100010 using namespace std; int a[MAXN],b[MAXN],n;

给c种不同颜色宝石能穿成多少种长度为s的宝石项链（本质不同） Burnside定理的应用： 当n为奇数时，有n种翻转，每种翻转都是以一个顶点和该顶点对边的中点对称。有k^(n/2+1)*n种。 当n为偶数时，有n种翻转，其中一半是以两个对应顶点，另一半是以两条对边对称。有k^(n/2+1)*n/2+k^(n/2)*n/2种。 考虑旋转：枚举旋转角度360