2016年6月15日
BZOJ4488: [Jsoi2015]最大公约数
摘要： Description 给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列{Al,Al+1...Ar}，我们定义其权值W(L,R )为其长度与序列中所有元素的最大公约数的乘积，即W(L,R) = (R-L+1) ∗ gcd (Al..Ar)。 JYY 希望找出权值最大的子序列。 给定一个 阅读全文
posted @ 2016-06-15 19:41 wzj_is_a_juruo 阅读(681) 评论(0) 推荐(0) 编辑
BZOJ2506: calc
摘要： Description 给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足l<=i<=r且Ai mod p = k的值i的个数。 给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足l<=i<=r且Ai m 阅读全文
posted @ 2016-06-15 19:38 wzj_is_a_juruo 阅读(212) 评论(0) 推荐(0) 编辑
BZOJ4262: Sum
摘要： Description Input 第一行一个数 t，表示询问组数。 第一行一个数 t，表示询问组数。 接下来 t 行，每行四个数 l_1, r_1, l_2, r_2。 第一行一个数 t，表示询问组数。 第一行一个数 t，表示询问组数。 接下来 t 行，每行四个数 l_1, r_1, l_2, r 阅读全文
posted @ 2016-06-15 17:51 wzj_is_a_juruo 阅读(468) 评论(0) 推荐(0) 编辑