kwahia的博客

题意：n个开关，每个控制一些灯，最后求E[X3] × 2M mod (109 + 7)思路 : 另xi代表每个灯的状态，原始等价（x1+x2+..xn）(x1+..xn)(x1+..xn)，乘2的M次方等价于对开关的每一种选择结果直接加上和，即对每一种开关状态所有xi*xj*xk不为一累加上即可，因此对 xi*xj*xk可反求有多少种控制方式使得结果为一，dp。最后可枚举每项前系数来节省时间，当i...

求删除树上每一条边之后形成的两个子树中树的直径大者的和#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5+10;struct edge { int from,to,dist; edge(int a=0,int b=0,in...