lniiwuw

摘要： 题目链接 题意： 一颗以结点$1$为根结点的树，求以每个结点$i$为根结点的树的重心。 思路： 树的重心的性质： \(1\).把两棵树通过一条边相连，新的树的重心在原来两棵树重心的连线上。 （在两颗树的重心到根结点的路径上） \(2\).一棵树最多有两个重心，且相邻。 每次合并两颗树，则新的树的重心 阅读全文

摘要： 题目链接 题意： \(Z=a_1!a_2!a_3!...a_n!\) \(b_i=Z*X^i\) 求最大的$i$使得$b_i$是$Y!$的因子。 思路： \(a_1+a_2+a_+...+a_n<Y\)，不难证明：$Z$一定为 $Y!$的因子。 所以直接对$X$进行素因子分解，对每个因子$p_i$求 阅读全文