摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5772 最大权闭合子图。 得到价值w[i][j]的条件是选了i，j这两个位置的字符。选择位置的i字符花费为 第一次选s[i]：a[s[i]] 不是第一次选s[i]：b[s[i]] 所以对于选i位置字符前提为选了花费 阅读全文

摘要：题目要求出所有合法点对间的最短路径的平均值，因此我们应当求出所有合法最短点对的最 短路径之和，再除以合法点对个数。 题目中Guard之间有着很不自然的制约关系，每个Guard的周围和同行、列都不能有其余的 Guard,但不可路过的格子却只有本身一格。由此发现，任意两点间的最短路径只会至多被 一个Gu 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5726 求不修改区间gcd可以用线段树或者倍增。 求l-n的我们注意观察gcd(a​l​​,a​l+1​​,...,a​r​​)，当l固定不动的时候，r=l...n时，我们可以容易的发现,随着r的増大，gcd(a​ 阅读全文

摘要：给定一个由n个整点构成的凸多边形，求从n个点里任意选不少于3个点组成的所有凸多边形的面积之和，显然整点构成的多边形面积一定是0.5的整数倍，所以题目需要你算出答案的2倍 mod1000000007的值。 1.凸多边形里选出点组成的还是凸多边形。 2.三个点A,B,C构成的三角形，设从原点到他们的向量 阅读全文