摘要：
题解 我们要对于每个t，求一个(1/mn)sigma(ax+by)^t。 把系数不用管，把其他部分二项式展开一下： simga(ax^r*by^(t-r)*C(t,r))。 把组合数拆开，就变成了一个卷积的形式。 t!*sigma((ax^r/r!)*(by^(t-r)/(t-r!)) 不用管前面的 阅读全文
摘要：
题目描述 斐波那契数列定义如下： F(0) = 0 F(1) = 1F(n) = F(n-1) + F(n-2) 给出n个正整数a1, a2,...... an，求对应的斐波那契数的最小公倍数，由于数字很大，输出Mod 1000000007的结果即可。 例如：1 3 6 9, 对应的斐波那契数为：1 阅读全文
摘要：
题目描述 给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b）表示从结点a到结点b路边上经过边的权值。其中要求a<b.将这n*(n-1)/2个距离从大到小排序，输出前M个距离值。 题解 把每次点分治时的dfs序写下来，假设我们在一个位置找能够和它拼成一条链的另一个位 阅读全文
摘要：
题目描述 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸 n 边形， nn 个顶点按照逆时针从 0 ∼n−1 编号。现在小凸随机站在操场中的某个位置，标记为p点。将 p 点与 n个顶点各连一条边，形成 n个三角形。如果这时p 点， 0号点， 1号点形成的三角形的面 积 阅读全文