10 2024 档案

bitset

摘要：1.位运算的常见函数 __builtin_popcount(x) //x二进制内1的个数(unsigned int) __builtin_popcountll(x) //longlong版本 __builtin_parity(x) //二进制下的1的个数的奇偶性 __builtin_parityll 阅读全文

posted @ 2024-10-04 13:01 MENDAXZ 阅读(5) 评论(0) 推荐(0) 编辑

行列式求法和矩阵树定理

摘要：1.矩阵树定理无向图,有n个点,如果说i-j之间有连边,那么矩阵g[i][j]=g[j][i]=-1(i-j之间的边的数量),否则值为0 矩阵上对角线上的值为该点的度数,g[i][i]=d[i]; 生成树个数:任选i,去掉i行i列之后的行列式的值生成树的权值=边权的乘积,所有生成树的权值之和? 阅读全文

posted @ 2024-10-03 15:43 MENDAXZ 阅读(15) 评论(0) 推荐(0) 编辑