摘要：
权值统计 给出一个 \(n\) 个结点的无根树以及每个结点的权值，求出树的每一条路径的权值积的和，单独的一个结点也算作一条路径。 解析 要求每一条路径。 规定每条路径的权值为途径的点权之积。 对于这类问题，我们可以用 \(dp_u\) 表示以 \(u\) 为根的子树内所有答案。 但是，因为题目规定， 阅读全文
摘要：
魔法数字 还是很麻烦的一道题…… 题解 先证明一个结论： 若 \(p=\operatorname{lcm}(p_1,p_2,\cdots,p_n)\) ，则有$\forall x\in \N ,i\in[1,n], (x\operatorname{mod} p)\operatorname{mod} 阅读全文
摘要：
题意 给定一棵 \(n\) 个节点的树，每个点有个喜欢程度。求 选联通块，并且这个联通块包含最大的点权的方案数。 分析 很难想的一道题…… 原本思路：将权值最大的点设为根，跑一遍树形dp即可。 但是考虑到，权值最大的点可能不止一个，于是此做法失效。 考虑设$dp_u$表示在$u$的子树内，必定选取点 阅读全文