摘要：prufer序列是一个定义在无根树上的东西。 构造方法是：每次选一个编号最小的叶子结点，把他的父亲的编号加入到序列的最后。然后删掉这个叶节点。直到最后只剩下两个节点，此时得到的序列就是prufer序列。 这个构造可以用优先队列做到 $O(n\log n)$。 至于如何用prufer序列反推出树，也可 阅读全文

摘要：比较水的一题。居然是一道没看题解就会做的黑题…… 题目链接：洛谷 题目大意：定义一个长度为 $m$ 的正整数序列 $a$ 的价值为 $\prod f_{a_i}$。（$f$ 是斐波那契数）对于每一个 $\sum a_i=n$ 的正整数序列，求出它们的价值之和。 $1\le n\le 10^6$。 这 阅读全文

摘要：好题，神题。 题目链接：CF原网 洛谷 题目大意： 一个国家有 $n$ 个城市，$m$ 条有向道路组成。在这个国家一个星期有 $d$ 天，每个城市有一个博物馆。 有个旅行团在城市 $1$ 出发，当天是星期一。每天早上，如果这个城市的博物馆开了，那么可以去这个博物馆参观。每天晚上，旅行团可以选择沿一条 阅读全文

摘要：传送门：CF原网 洛谷 题意：给定 $n,k$，求 $\sum\limits^n_{i=1}\dbinom{n}{i}i^k\bmod(10^9+7)$。 $1\le n\le 10^9,1\le k\le 5000$。 很水的一道题。 根据第二类斯特林数的性质： $$n^k=\sum^k_{i=1 阅读全文