摘要：
首先一个很自然的想法就是枚举钦定\(\gcd(a_i,a_j)\)的值为\(d\)，然后再枚举所有\(d\)的倍数，钦定它们之间的\(\gcd=d\)时才统计贡献 但这样本身浪费了不少时间在重复的枚举上，不妨换个思路，我们直接预先将每个数所有的约数都放入一个集合\(S\) 显然\(|S|\le 10 阅读全文
摘要：
好久没写博客了，趁着专业课考完去写下今年数学专题里感觉比较好的题 首先图的生成树计数肯定离不开矩阵树定理，这里由于是无向带权图，需要构造扩展的基尔霍夫矩阵 即度数矩阵为每个点连出的边权和；邻接矩阵为两点间的边权 这样求出的矩阵的行列式的值是该图所有生成树中边权乘积的和，即： \[\sum_T \pr 阅读全文