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 ...