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!
    懒得截图了,题解请戳这
  • 相关阅读:
    linux指令之系统信息查看
    linux指令之文件创建删除查看复制剪切
    c++函数参数类型-引用、指针、值 [转载]
    C++笔记 --- 头文件一览[转载]
    #include< >和#include""的区别
    DeleteFile()参数
    C++文件流读写详解
    Visual Studio中的Build和Rebuild区别
    STL 容器
    Android复习资料
  • 原文地址:https://www.cnblogs.com/Yangrui-Blog/p/9102693.html
Copyright © 2011-2022 走看看