摘要：
矩阵相乘： A,B两矩阵相乘得到的新矩阵的第i行j列值为A矩阵的第i行每个元素跟B矩阵第j列每个 元素相乘的和。 需要把主对角线赋值成1其余部分为0来初始化单位矩阵. 快速幂： 求a的b次幂O（lgn）方法（二进制迭代）。 把b转换成2进制数 该2进... 阅读全文
摘要：
HDU1575：裸的矩阵快速幂（二进制迭代法），用结构体能省不少事，想的话也可以重载个乘法 #include#include#define N 11using namespace std;const int mod=9973;int n;struct matrix{ int i,j... 阅读全文
摘要：
1.burnside定理，polya计数法 这个专题我单独写了个小结，大家可以简单参考一下：polya 计数法，burnside定理小结 2.置换，置换的运算 置换的概念还是比较好理解的，《组合数学》里面有讲。对于置换的幂运算大家可以参考一下潘震皓的那篇《... 阅读全文
摘要：
1.指针和引用的定义和性质区别： (1)指针：指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元；而引用跟原来的变量实质上是同一个东西，只不过是原变量的一个别名而已。如： 1.int a=1;int *p=&a; 2.int a=1;int &b=a; 1定义了一个整形... 阅读全文
摘要：
调用gdb编译需要在cc后面加 -g参数再加-o； [root@redhat home]#gdb 调试文件：启动gdb (gdb) l ：（字母l）从第一行开始列出源码 (gdb) break n :在第n行处设置断点 (gdb) break func：在函数fun... 阅读全文
摘要：
书里给出比较无脑的做法，三个for循环复杂度是n的立方。如果先把数列排序，依次判断连续三个数是否能形成三角形，可以把时间复杂度控制在nlogn。#include#includeusing namespace std;int main(){ int n,a[10],i,ans=0; ... 阅读全文