摘要:
"题目" 思博贪心题写了一个半小时没救了,我也没看出这是一个$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)}{\ 阅读全文