摘要：
"题目" 思博贪心题写了一个半小时没救了，我也没看出这是一个$spfa$来啊 设$dp_i$表示彻底干掉第$i$只怪物的最小花费，一个非常显然的事情，就是对于$k_i$值最小的怪物满足$dp_i=k_i$ 非常好理解，反正到最后都要干掉这个怪物，何必再把它干成别的怪物 于是我们按照$k_i$的值先排 阅读全文
摘要：
"题目" 首先$G,L$肯定会满足$G|L$，否则直接全部输出$0$ 之后我们考虑一下能用到的质因数最多只有$8$个 同时我们能选择的数$x$肯定是$L$的约数，还得是$G$的倍数，还不能超过$N$，感性理解一下这样的$x$显然不多，我们直接$dfs$出来 对于每一个数我们把它压成一个$2\time 阅读全文
摘要：
"题目" 显然每一条边出现在生成树中的方案数是相等的 根据矩阵树定理，$n$个节点的完全图生成树个数是$n^{n 2}$种，完全图共有$\frac{n(n 1)}{2}$条边，一棵生成树共$n 1$条边 于是对于任意一条边，在所有生成树中的总出现次数是 $$\frac{n^{n 2}(n 1)}{\ 阅读全文