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!
    懒得截图了,题解请戳这
  • 相关阅读:
    数据结构笔记
    简单数学
    分析代码练习--长期目标
    C#基础--面向对象计算器
    经常喜欢看的网站
    C#基础--面向过程计算器
    C#中的五个访问修饰符
    SQLServer 游标详解
    快速产生大量顺序数字序列
    VSCode 必装的 10 个高效开发插件
  • 原文地址:https://www.cnblogs.com/Yangrui-Blog/p/9102693.html
Copyright © 2011-2022 走看看