Matrix

Polya计数法原理可以看符文杰的集训队论文>、题目可以看陈瑜希的论文>解题三步骤：1、确定置换群（注意考虑周全）2、计算每个置换下的循环节数目3、带入公式有时候置换数目太多，而许多置换具有相同的循环节数目，可以统一起来考虑，进行优化。下面是三道例题，难度递增，第一题是裸题，后面两题都用到了上面说的优化。1、POJ2409#include#include#inc

可看周冬的论文《生成树的计数及其应用》，利用Matrix-Tree定理解决生成树计数的问题，复杂度是矩阵乘法的复杂度O(n^3)。总结：无向图，允许有重边。四个重要矩阵A(邻接矩阵),D(度数矩阵),C(KirchHoff矩阵，C=D-A),B(关联矩阵，B其实是用来证明和理解的)。构造出C矩阵后，C的任何一个n-1阶主子式的行列式的绝对值就是答案。ps:注意double矩阵求

方程  C(c,m)*sigmai(0-m)sigmaj(0-(c-m)){(-1)^(m-i)(k/c)^n*C(m,i)*C(c-m,j)} /2^c          k=2*(i+j)-c精度问题有点儿烦人...起初wa了，我以为是我精度有问题,今天才发现是少乘了俩组合数，其实这题对精度要求不是高.#include#include#include#include#inc

建图我是用的极角排序，然后枚举建图。 #include#include#include#include#include#includeusing namespace std;const double eps=1e-8;const double inf=1e10;const int maxn=305;const int mod=10007;struct pos{