摘要：
[题面传送门](https://uoj.ac/problem/75) 首先看到生成树计数可以很显然地想到矩阵树定理，但是由于此题是根据生成树个数构造合法的解的方案，所以一看就没有什么正经的做法（有提答题内味儿了）。 一个很显然的性质是：对于一张图我们可以考虑将其进行边双连通分量缩点，那么最终的生成树 阅读全文
posted @ 2021-05-02 22:09
tzc_wk
阅读(315)
评论(0)
推荐(1)
摘要：
[题面传送门](http://acm.hdu.edu.cn/showproblem.php?pid=6755) 首先看到 $10^9+9$ 及斐波那契数列，顿时心里一个激灵，这题和通项公式逃不掉了（ 套用斐波那契数列通项公式 $f_n=\dfrac{1}{\sqrt{5}}((\dfrac{1+\s 阅读全文
posted @ 2021-05-02 17:13
tzc_wk
阅读(84)
评论(0)
推荐(0)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P6624) 首先看到 $\gcd$ 可以套路地往数论方向想，我们记 $f_i$ 为满足边权的 $\gcd$ 为 $i$ 的倍数的所有生成树的权值之和，$g_i$ 为边权的 $\gcd$ 恰好为 $i$ 的所有生成树的 阅读全文
posted @ 2021-05-02 12:45
tzc_wk
阅读(141)
评论(0)
推荐(1)
浙公网安备 33010602011771号