摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4407 题意: 给下N,M,K.求 思路: 来自:http://blog.csdn.net/ws_yzy/article/details/50670213 #include<cstdio> #inclu 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1211 思路:每一个prufer编码都代表了一棵树，而点的度数，代表了它在prufer编码中出现的次数+1，因此，我们就知道每个点在prufer编码中出现的次数，用组合数就可以解决: 最后的式子约一下是 阅读全文
摘要：
http://codeforces.com/problemset/problem/23/E 题意:给一个树，求砍断某些边，使得所有联通块大小的乘积最大。思路:f[i][j]代表当前把j个贡献给i的父亲(也就是不计入f[i][j])的最大乘积是多少，转移就是背包转移 记得最后统计答案的时候是f[i][ 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3564 思路:先旋转坐标系，再缩进x坐标，把椭圆变成圆，然后做最小圆覆盖。 还有，为什么用srand()又错了啊。。。 阅读全文