摘要: 题目描述 有N个成员国。现在它发现了一颗新的星球,这颗星球的轨道被分为M份(第M份和第1份相邻),第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。BIU的第i个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家,它需要在第几次陨石雨之后 阅读全文
posted @ 2017-08-23 11:02 GXZlegend 阅读(323) 评论(2) 推荐(0)
摘要: 题目描述 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 输入 第一行两个数N,Q,表示矩阵大小和询问组数;接下来N行N列一共N*N个数,表示这个矩阵;再接下来Q行每行5个数描述一个询问:x1,y1,x2,y2,k表示找到以(x1,y1)为左上角、以(x2,y2)为右下角的 阅读全文
posted @ 2017-08-23 09:28 GXZlegend 阅读(407) 评论(0) 推荐(0)
摘要: 题目描述 题解 莫比乌斯反演+高斯消元 (前方高能:所有题目中给出的幂次d,公式里为了防止混淆,均使用了k代替) 阅读全文
posted @ 2017-08-23 08:47 GXZlegend 阅读(405) 评论(0) 推荐(0)