摘要：
【CF932F】Escape Through Leaf 题意：给你一棵n个点的树，每个点有树形ai和bi，如果x是y的祖先，则你可以从x花费$a_x\times b_y$的费用走到y（费用可以为负）。对于每个点，求从这个点开始走到某个叶子节点的最小费用。 $n\le 10^5,|a_i|,|b_i| 阅读全文
摘要：
【CF932E】Team Work 题意：求$\sum\limits_{i=1}^nC_n^ii^k$，答案模$10^9+7$。$n\le 10^9,k\le 5000$。 【BZOJ5093】图的价值 题意：“简单无向图”是指无重边、无自环的无向图（不一定连通）。一个带标号的图的价值定义为每个点度 阅读全文
摘要：
【CF917D】Stranger Trees 题意：给你一棵n个点的树，对于k=1...n，问你有多少有标号的n个点的树，与给出的树有恰好k条边相同？ $n\le 100$ 题解：我们先考虑容斥，求出和给出的树至少有k个点相同的树的数量。我们先选出原树中的k条边，然后剩下的边随便连。选出k条边后，原 阅读全文