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!
    懒得截图了,题解请戳这
  • 相关阅读:
    2020牛客多校第三场 G
    Travel Guide
    jQuery属性选择器中加变量
    css 两大特性:继承性和层叠性
    css 伪元素选择器
    css 伪类选择器
    css属性选择器
    css的高级选择器,后代选择器,子代选择器,并集选择器,交集选择器
    css 引入方式以及css的选择器
    HTML
  • 原文地址:https://www.cnblogs.com/Yangrui-Blog/p/9102693.html
Copyright © 2011-2022 走看看