摘要：
\(n^m=e^{nx}[x^m] \times m!\)，这么做的好处是指数固定。 \(=\sum_{i=0}^n e^{ix} [x^m] \times m!\) \(=\frac{e^{(n+1)x} - 1}{e^x-1} [x^m] \times m!\) 上下同除一个$x$先，多项式求逆 阅读全文
摘要：
http://uoj.ac/problem/217 题解： 考虑查询一个区间，遍历到的叶子一定是右儿子、右儿子、……、左儿子、左儿子。 反过来，值域连续的这样的若干节点也唯一对应一个区间。 所以右儿子给值域相邻的右、左儿子连边，左儿子只给左儿子连边，问题相当于最小路径覆盖（每个点可以被覆盖无限次，有 阅读全文