logo AlgoBeat OnlineJudge
登录 注册

#201359. [SDOI2017] 相关分析

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

Frank 对天文学非常感兴趣,他经常用望远镜看星星,同时记录下它们的信息,比如亮度、颜色等等,进而估算出星星的距离,半径等等。

Frank 不仅喜欢观测,还喜欢分析观测到的数据。他经常分析两个参数之间(比如亮度和半径)是否存在某种关系。

现在 Frank 要分析参数 之间的关系。他有 组观测数据,第 组观测数据记录了 。他需要一下几种操作。

用直线拟合第 组到第 组观测数据。用 表示这些观测数据中 的平均数,用 表示这些观测数据中 的平均数,即

如果直线方程是 ,那么 应当这样计算:

你需要帮助 Frank 计算

Frank 发现测量数据第 组到第 组数据有误差,对每个 满足 需要加上 需要加上

Frank 发现第 组到第 组数据需要修改,对于每个 满足 需要修改为 需要修改为

输入格式

第一行两个数 ,表示观测数据组数和操作次数。

接下来一行 个数,第 个数是

接下来一行 个数,第 个数是

接下来 行,表示操作,格式见题目描述。

输出格式

对于每个 操作,输出一行,表示直线斜率 。选手输出与标准输出的绝对误差或相对误差不超过 即为正确。

样例

样例输入 1

3 5
1 2 3
1 2 3
1 1 3
2 2 3 -3 2
1 1 2
3 1 2 2 1
1 1 3

样例输出 1

1.0000000000
-1.5000000000
-0.6153846154

数据范围与提示

数据范围及约定

  • 对于 的数据
  • 另有 的数据,没有 操作,且 操作中
  • 另有 的数据,没有 操作。

对于 的数据,

保证 操作不会出现分母为 的情况。