摘要：
题目传送门 题目大意 给出一个 \(n\) 个点的树，每条边有边权和颜色 $0,1$ ，定义一条链合法当且仅当 $0,1$ 颜色的边数之比小于等于 $2$ ，求所有合法的链的边权之积的积。 \(n\le 10^5\)，答案对 $10^9+7$ 取模。 思路 边分治板题，但是因为边界问题爆炸了。。。 阅读全文
摘要：
题目传送门 题目大意 给出 \(a_{1,2,...,n}\)，对于 \(\forall k\in [1,n]\) ，求出： \(\sum_{i=1}^{n}a_i^k\) \(n\le 2\times 10^5\)，答案对 $998244353$ 取模 。 思路 我们考虑对答案构造生成函数： \( 阅读全文