随笔分类 - 数学
摘要:由于今天考试爆零了,但是都是结论题,况且还是一个经典的几何题(九点圆),自己的解析几何在考场上没有推出来,赛后也一直卡住很长时间,所以感到非常气愤, 然而我一直都相信没有什么是代数解决不了的,所以就有了下文。 我将会以极其普通的思路和不需动脑子的代数方法解决九点圆的圆心坐标问题
阅读全文
摘要:Catalan数列 与斐波那契数列类似,并没有什么特殊的含义,只是用来解决某些问题的模型。 形如: 公式 $$ Cat_n=\sum\limits_{i=1}^{n}Cat_{i-1}Cat_{n-i} \ Cat_n=\frac{4n-2}{n+1}Cat
阅读全文
摘要:inline void insert(int x)//插入构造线性基 { for (int i = 61; i >= 0; i--) if (x >> i) { if (p[i]) x ^= p[i]; else { p[i] = x; break; } } } inline int getmax(
阅读全文
摘要:辗转相除法求最大公约数 inline int gcd(int a, int b) { int r = a % b; while (r) a = b, b = r, r = a % b; return b; } inline int gcd(int a, int b) { return b ? gcd
阅读全文
摘要:bool cmp(int i, int k, int now) { if (fabs(fabs(a[i][k]) - fabs(a[now][k])) > eps)//不相等,将大的放上面 return fabs(a[i][k]) > fabs(a[now][k]); for (int j = k
阅读全文
摘要:struct matrix { int a[10][10]; matrix () { memset(a, 0, sizeof(a)); } inline friend matrix operator *(matrix A, matrix B) { matrix C; for (int i = 1;
阅读全文