zoukankan      html  css  js  c++  java
  • BZOJ4821: [Sdoi2017]相关分析

    BZOJ4821: [Sdoi2017]相关分析

    Description

    Frank对天文学非常感兴趣,他经常用望远镜看星星,同时记录下它们的信息,比如亮度、颜色等等,进而估算出星星的距离,半径等等。
    Frank不仅喜欢观测,还喜欢分析观测到的数据。
    他经常分析两个参数之间(比如亮度和半径)是否存在某种关系。
    现在Frank要分析参数X与Y之间的关系。他有n组观测数据,第i组观测数据记录了xi和yi
    他需要一下几种操作:
    用直线拟合第L组到底R组观测数据。用xx表示这些观测数据中x的平均数,用yy
    表示这些观测数据中y的平均数,即:
    如果直线方程是y=ax+b,那么a应当这样计算:
    你需要帮助Frank计算a。
    Frank发现测量数据第L组到底R组数据有误差,对每个i满足L <= i <= R,xi 需要加上S,yi 需要加上T。
    Frank发现第L组到第R组数据需要修改,对于每个i满足L <= i <= R,xi 需要修改为(S+i),yi 需要修改为(T+i)。

    Input

    第一行两个数n,m,表示观测数据组数和操作次数。
    接下来一行n个数,第i个数是xi
    接下来一行n个数,第i个数是yi
    接下来m行,表示操作,格式见题目描述。
    保证1操作不会出现分母为0的情况。

    Output

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

    Sample Input

    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

    Sample Output

    1.0000000000
    -1.5000000000
    -0.6153846154
    题解Here!
    懒得截图了,题解请戳这
  • 相关阅读:
    mysql在第一次查询的时候很慢,第二次查询就比较快的原因?
    mysql的递归(使用函数)
    什么样的男人才是女人眼中最帅的男人
    面试题总结
    java的重载总结
    arduino读取GPIO数据
    electron+react项目改为typescript
    百度AI训练营笔记
    python读取文件出现ufeff问题
    大端小端
  • 原文地址:https://www.cnblogs.com/Yangrui-Blog/p/9102693.html
Copyright © 2011-2022 走看看