摘要：
题目大意：一颗树，给定每个点消失的概率，求出连通块的期望值。要求支持修改消失概率的操作并且给出每次修改过后的期望值。注意被破坏的点不能算入连通块中。数据范围，时限1S。传送门 D. Interstellar battle 我们考虑做有根树的DP。设1为根。我们设为v节... 阅读全文
摘要：
Sample Input22 3 41 2 3Sample Output31考虑容斥。答案就是{至少满足一个话题的方案数}-{至少满足两个话题的方案数}+{至少满足三个话题的方案数}...假设一个转态为S（第i位上为1表示满足这个话题），我们就要将所有合法的同学都记下... 阅读全文