Fighting Heart

摘要： 并查集。 将每一个物品拆成两个，两个意义相反，然后并查集即可。 阅读全文

摘要： 树形$dp$，位运算。 按位统计贡献。 每一位：统计以$u$为根的子树中，一端为$u$，另一端为子树中节点的链异或为$1$和$0$的方案数，$dp$一下就可以得到。还要统计$u$的子孙$v$跨过$u$进行组合的情况。 阅读全文