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现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量，求出最多能留住多少苹果。输...