hipamp的博客

题意 给一棵 nnn 个点的树，每条边可以断开，也可以不断开，求和 111 所在的连通块大小为 kkk 的方案数，k=1,2,3,...,nk=1,2,3,...,nk=1,2,3,...,n。答案对 181193932918119393291811939329 取模。 n≤105n\le 10^5n≤105。 分析 令 Fu[xn]F_u[x^n]Fu​[xn] 表示 uuu 向 faufa_ufau​ 贡献连通块大小为 nnn 的方案数。 因此有 Fu=x∏(u,v)FvF_u=x\prod\limit

题意 给出一棵 nnn 个点的树，每个点有点权 viv_ivi​，选出 mmm 个不相邻的点，代价为这 mmm 个点的权值之积。求所有合法方案的代价和，对 998244353998244353998244353 取模。 n,m≤8×104,vi<998244353n,m\le 8\times 10^4,v_i <998244353n,m≤8×104,vi​<998244353。 分析 令 dp0,u,jdp_{0,u,j}dp0,u,j​ 表示来到节点 uuu，不选节点 uuu，总共选了

题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。 给定需要保留的树枝数量，求出最多能留住多少苹果。 输...