摘要:
题目描述 Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少 阅读全文
摘要:
题目描述 Description 给定一个长度为N的序列,有Q次询问,每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同,且询问的所有区间长度为奇数。 题目描述 Description 给定一个长度为N的序列,有Q次询问,每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同 阅读全文
摘要:
题目描述 Description 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起 阅读全文
摘要:
背景 zhx和他的妹子出去玩。 描述 请在此填写题目描述 输入格式 仅一行,包含两个数N和M. 输出格式 仅一行,包含所求的答案mod 10^9 + 7的值。 【样例输入】 3 3 【样例输出】 56 备注 对于 50%的数据,所有1≤N,M≤1000。 对于100% 的数据,所有1≤N,M≤500 阅读全文