xmr_pursue_dreams的博客

P4827 [国家集训队] Crash 的文明世界题目描述Solution看到这种kkk次幂的式子，就应该往斯特林数的方面想想。mn=∑i{ni}(ni)i!m^n=\sum_i \left\{ \begin{aligned} n \\ i \end{aligned} \right\}\left ( \begin{aligned} n \\ i \end{aligned} \right ...

P4103 [HEOI2014]大工程题目描述详见：P4103[HEOI2014]大工程Solution显然是虚树的板子题啊（我也不造我为啥调了1h）直接建虚树，DP。两两路径和很好求，只要考虑每条边的贡献，设为询问的关键点个数， 为子树中的关键点数量。对于最大最小路径，设为以为根的子树中距离最远的点的距离， 为以为根的子树中距离最近的...

P2495 [SDOI2011]消耗战题目描述详见：P2495[SDOI2011]消耗战Solution此题是虚树的经典版子题吧qwq。是不是直接贴代码就行了啊（反正不是luogu题解，没有人查）。大概就是先建出虚树（一般给定一堆关键点的题都是虚树），然后DP。设为处理掉子树中所有关键点的最小花费， 为从到根的路径上的最小边权。然后……没了。Code...