我们在夏日编织花冠

luogu4202 [NOI2008]奥运物流

论文题解

luogu4202 [NOI2008]奥运物流

luogu4201 [NOI2008]设计路线

挺神仙的树形 dp,做这题还要深刻理解树剖。

luogu4201 [NOI2008]设计路线

luogu2081 [NOI2012]迷失游乐园

ref

luogu2081 [NOI2012]迷失游乐园

luogu4103 [HEOI2014]大工程

先建虚树,然后树形 dp 一下就好了。转移看代码吧。

luogu4103 [HEOI2014]大工程

虚树讲解和 luogu2495 [SDOI2011]消耗战

虚树挺劲爆的,得学一学……

虚树讲解和 luogu2495 [SDOI2011]消耗战

loj2192 「SHOI2014」概率充电器

就是先算一下每个点在他的子树影响下不连通的概率,然后再考虑父亲的影响。

ref

loj2192 「SHOI2014」概率充电器