摘要：
http://blog.csdn.net/gjghfd 阅读全文
摘要：
题目大意： 给定n个数，构造一个序列，满足所有前缀积模m互不相等且不与n个数中任意一个相等。最大化序列长度。 将1~m-1每个数作为一个点，如果存在a，使得 i*a=j (mod m)，那么从i向j连一条有向边。那么答案就是图中的最长路径。 又因为如果 i*a=j (mod m)，则gcd(i,m) 阅读全文
摘要：
题目大意： 给定一个森林，有若干个询问，每次询问在第i棵树中随机选一个点，在第j棵树中随机选一个点并将它们相连后树的直径的期望值。 对每棵树求出它的直径d，对每个点求出它到树上最远点的距离f，那么选择x、y点时树的直径就是： max(d[i],d[j],f[x]+f[y]+1) 对每棵树中点的f排序 阅读全文