摘要：
[SDOI2014]重建(矩阵树定理) 题面 T 国有 N 个城市，用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后，一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况，但直到现在几乎没有消息传回。 幸运的是，此前 T 国政府调查过每条道路的强度，现在他们希望只利用这些信息估 阅读全文
摘要：
[BZOJ2655]calc(DP+拉格朗日插值) 题面 一个序列a1,...,an是合法的，当且仅当：a1,...,an都是[1,A]中的整数且a1,...,an互不相等。 一个序列的值定义为它里面所有数的乘积，即a1a2...an。 求所有不同合法序列的值的和。两个序列不同当且仅当他们任意一位不 阅读全文