摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=5726 题意：有N（N <= 100,000），之后有Q（Q <= 100,000）个区间查询[l,r]。问ans1 = gcd(al,al+1,...ar) = ?，并且有多少组[l',r'] 的gcd值等 阅读全文

摘要：链接:http://acm.hdu.edu.cn/showproblem.php?pid=5646 题意:将n分成k个正整数之和，要求k个数全部相同；并且这k个数的乘积最大为多少？结果mod 1e^9+7; 思路:由于是mod,不能通过模拟进行比较来判断是否为最优解；那么我们就必须直接计算出这个最优 阅读全文

摘要：链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1044 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并 阅读全文

摘要：C. Lieges of Legendre 题意:给n,m表示有n个为2的倍数，m个为3的倍数；问这n+m个数不重复时的最大值 最小为多少? 数据:(0 ≤ n, m ≤ 1 000 000, n + m > 0) ps:很水的题，主要是策略； 思路:由于里面每隔6就会重复一次，不好直接模拟，并且模 阅读全文