摘要：
先总结一下矩阵运算的模版程序求逆的方法目前不懂，求路过的大神解释。/* 这部分请忽略矩阵相乘有分治来优化的方法，Strassen算法，矩阵可以填0的方法计算令它成为2^n * 2^n，贴一下分治的那部分void Strassen(int n, T A[][N], T B[][N], T C[][N]) { T A11[N][N], A12[N][N], A21[N][N], A22[N][N]; T B11[N][N], B12[N][N], B21[N][N], B22[N][N]; T C11[N][N], C12[N][N], C21[N][N], C22[N][N];... 阅读全文
摘要：
1.HDU 2208给小朋友分组，两两小朋友都喜欢对方才能分一组（因此既不是并查集，也不是强连通），数据多小啊，搜索先来一发。更好的思路是root[i]=J 表示i属于j组，找到每个root[i]==i的与新元素判断是否都在集合中，是就加入或不加入，不是就新产生一组。我还是比较喜欢用STL#include #include using namespace std;int G[13][13];int n, m;bool flag;vector part[22];void dfs(int num, int team) { if (flag) return; if (tea... 阅读全文