摘要：hdu 6836 题解： 给你一张图求所有生成树的&的期望。 题解： 由于求的是 & 那么可以考虑 枚举二进制 如果答案的二进制中第 i 位 为1， 那么所选的边 所有权值的第i位都为1 所有可以把答案拆成 二进制的和 那么就可枚举每个二进制。 将第i为二进制为1的边组成的生成树设为 \(cnti\ 阅读全文

摘要：2019 树形—DP 题意： 给你一颗树，然你寻找 多少对（u, v) （u > v)的路径数 是2019的倍数。 题解： 树形dp入门专题 设 $dp[u][i] $ 以u为节点的子树中， 以u为起点 所有 路径之和 % 2019 等于i的个数。 那么答案的贡献有两种 以$i为节点的子树 1 \l 阅读全文