摘要：
先求出根节点的权值$w$。根据套路，我们对于每个$k$，计算$w(s)\leq k$的方案数，差分得到答案。为了方便，接下来考虑计算概率而不是方案数。 可以发现，对于一个给定的有解的子集，在最优解下，根节点的权值一定可以是$w+1$或$w 1$。如果我们希望把根节点的权值变为$w+1$，那么我们一定 阅读全文
摘要：
$O(nL)$的$DP$很普及组吧。点减边容斥，设$f_{u,i} 1$为在$u$子树内选出一个连通块，使得它包含$u$且最深点距离$u$为$i$的方案数，$g_{u,i}$表示选出一个连通块，使得它包含$u$且不包含$u$子树内除$u$以外的点，距离$u$最远的点距离为$i$的方案数。 显然$f$ 阅读全文
摘要：
F.Niyaz and Small Degrees ~~挺sb的一题，为什么比赛时只过了4个呢~~ 考虑当$x$固定的时候怎么做。显然可以树形DP：设$f_{u,i=0/1}$表示只考虑$u$子树中的所有点和边，删边使得点$u$的度数$\leq x i$且除$u$以外的点度数都$\leq x$的最小 阅读全文
摘要：
sb题不会，暴力写不完，被全场吊着打，AFO 阅读全文
摘要：
PKUWC2019 退役记 $day1$: 进场看T1，发现是个对于所有边的子集求权值和的计数题，以为是个主旋律那样的神仙容斥，完全不会做（退役flag\ 1）。T2是个和虚树有关的计数题，第一个subtask都不会做（退役flag\ 2）。T3又是个斗地主（退役flag\ 3）。 刚看完题，周围的 阅读全文