摘要：
FBI Warings:本文属于剽窃作品！ 问题：求出 $$\sum_{i=0}^{n} \binom{n}{i}\times i^k$$ 可以看出问题就等于： $$\sum_{i=0}^{n} \binom{n}{i}\times [x^k]e^{ix}$$ $$=[x^k]\sum_{i=0}^ 阅读全文
摘要：
link Solution 首先不难想到倒过来，变成每次加入一个区间。 考虑如何判断，我们可以考虑用线段树进行优化，即对于一个子树左子树的叶子往右叶子的对应叶子节点连边，然后用并查集。 但是你发现有 $2^{50}$ 个点，这样肯定是不行的。但是你发现这个题中有用的节点不多，对于未被操作过的线段树上 阅读全文
摘要：
link Solution 不是很难，不知道为啥之前没做出来。 不难看出我们有如下转移式： $$f_{u}=\sum f_{v}\times P_{u,v}\times (\prod_{f_t<f_v} (1-P_{u,t}))+1$$ 那么我们可以发现的是，这个玩意一定不会产生环，因为有环的话不如 阅读全文