摘要：
qwq大概是混乱的一个题。 首先，还是从一个比较基础的想法开始想起。 如果每次暴力修改的话，那么每次就可以暴力树形dp 令$dp[x][0/1]$表示$x$的子树中，是否选择$x$这个点的最大权独立集。 如果这个点不选，那么他的所有儿子都是可以选的。 如果这个点选的，那么只能加上他的所有儿子不选的收 阅读全文
摘要：
纪念合格考爆炸。 其实这个题之前就写过博客了，qwq但是不小心弄丢了，所以今天来补一下。 首先，一看到球的个数的限制，不难相当用网络流的流量来限制每个球使用的数量。 由于涉及到最大化期望，所以要使用最大费用最大流。 我们新建两个点$ss,tt$，分别表示两种球。 那么我们现在考虑应该怎么计算期望呢。 阅读全文
摘要：
qwq 首先，如果是没有要求本质不同的话，那么还是比较简单的一个树形dp 我们令$dp[i][0/1]$表示是否$i$的子树，是否选$i$这个点的方案数。 一个比较显然的想法。 $dp[i][0]=\prod (dp[p][0]+dp[p][1])$ $dp[i][1]=\prod dp[p][0] 阅读全文