新普金娱乐网址


数学接受本人平庸的说话是哪些处境?

看清品质难题

BZOJ4817 SDOI2017 相关分析

  • 二月 20, 2019
  • 数学
  • 没有评论

4821: [Sdoi2017]连带分析

Time Limit: 10 Sec  Memory Limit: 128 MBSec  Special
Judge

1.

Description

Frank对天经济学极度感兴趣,他时常用望远镜看个别,同时记录下它们的音信,比如亮度、颜色等等,进而算计出

区区的偏离,半径等等。弗兰k不仅喜欢观看,还喜欢分析观测到的多少。他时常分析七个参数之间(比如亮度和

半径)是还是不是留存某种关联。将来Frank要分析参数X与Y之间的涉嫌。他有n组观测数据,第i组观测数据记录了x_i和

y_i。他需求须臾间三种操作1
L,奥德赛:用直线拟合第L组到底逍客组观测数据。用xx表示这一个观测数据中x的平均数,用yy

意味着这一个观测数据中y的平均数,即

xx=Σx_i/(R-L+1)(L<=i<=R)

yy=Σy_i/(R-L+1)(L<=i<=R)

一经直线方程是y=ax+b,那么a应当那样测算:

a=(Σ(x_i-xx)(y_i-yy))/(Σ(x_i-xx)(x_i-xx))
(L<=i<=R)

您需求支援Frank计算a。

2 L,R,S,T:

Frank发现测量数据第L组到底凯雷德组数据有误差,对种种i满意L
<= i <= 中华V,x_i要求加上S,y_i须求加上T。

3 L,R,S,T:

Frank发现第L组到第汉兰达组数据需求修改,对于逐个i满足L
<= i <= 讴歌ZDX,x_i需求修改为(S+i),y_i要求修改为(T+i)。

“你必须分外努力,才能看起来探囊取物。”小编看许四人把那句话当成座右铭,不知是否知道了中间的深意。

Input

先是行多少个数n,m,表示观测数据组数和操作次数。

接下去一行n个数,第i个数是x_i。

接下去一行n个数,第i个数是y_i。

接下去m行,表示操作,格式见标题叙述。

1<=n,m<=10^5,0<=|S|,|T|,|x_i|,|y_i|<=10^5

管教1操作不碰面世分母为0的景观。

自家刚来新加坡时,本想跟着好友汤米工作,但有心无力自身力量达不到须求。汤米给自己介绍了一个原先的同事徐先生。徐先生自个儿创业开指引班。

Output

对于各种1操作,输出一行,表示直线斜率a。

选手输出与标准输出的相对误差不超越10^-5即为正确。

她在泥城,日本首都灵璧县的3个小镇。他想在南汇再开一家指引班,为了便于,租的毛坯房,复式楼房,需求重新装修。笔者当时尚无办法,要生活,就应允了他,作者就搬到了南汇,新加坡的天长市。

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

那时候,南汇房租六个月500块钱,小编基本薪资1500,上一节课,一钟头30块钱,销售有一对提成。刚开始没学生,六个月拿不到2000,后来二个月拿2000多块钱。在没有其余其余工作时有发生的时候,作者勉强养活自个儿呢。

Sample Output

1.0000000000
-1.5000000000
-0.6153846154

 

  本来作者是不会纪念那道题的。不过有如此3个传说:

  开学,学科,数学课,变量的相关性。

  下课后,同学们聚在一道搞事。

  QT:“你记不记得SDOI2017 D2T3
相关分析?”

  我:“……蛤?”

  QT:“标题没给你化简,数学书上化简了。”

  我:“……蛤?”

  QT:“拆开式子之后有几个东西要爱护,作者不会(想)写。”

  我:“……蛤?”

  …………

  在机房写作业。

  QT:“不行那么些数学作业太难算了,小编要编程计算。”

  Anson:“你可以打一波SDOI2017
相关分析。”

  QT(虚伪地):“小编不会打。”

  不过因为作者曾经从Jesse那里蒯了1个calc.cpp,作业已经写完了。

  然后自身就只是想看看传说中的SDOI2017D2T3是何许题,小编是还是不是忘的一尘不到。

  然后发现果然忘得一清二白。

  然后就有了上边的事务。

 

  题解就是强烈的线条树。

  把架子拆开看,你就会得到:

 

  数学 1

  

  上下的前面那一截可以再化简一下。

  然后就若是维护四个东西:

  

  数学 2

  

  这些就很simple了吗,线段树嘛。

  对于操作2,3,把前后的姿势拆一下,维护一下就好了。

  可以先做codevs的 线段树操练5
思路都是差不离的。

  思维难度:高中数学。

  代码难度:MDZZ。

  PS:那道题就别再codevs交了,它从未SPJ。

数学 3数学 4

#include    <iostream>
#include    <cstdio>
#include    <cstdlib>
#include    <algorithm>
#include    <vector>
#include    <cstring>
#include    <queue>
#include    <complex>
#include    <stack>
#define LL long long int
#define dob long double
#define ls (x<<1)
#define rs (x<<1|1)
using namespace std;

const int N = 400010;
struct Tree{
  dob x,y,xx,xy;
  Tree operator +(const Tree &t){
    return (Tree){x+t.x,y+t.y,xx+t.xx,xy+t.xy};
  }
}Tr[N*4];
int n,m,lazy_vis[N];
dob X[N/4],Y[N/4],lazy_add1[N],lazy_add2[N],lazy_set1[N],lazy_set2[N];

inline int gi(){
  int x=0,res=1;char ch=getchar();
  while(ch>'9'||ch<'0'){if(ch=='-')res*=-1;ch=getchar();}
  while(ch<='9'&&ch>='0')x=x*10+ch-48,ch=getchar();
  return x*res;
}

inline void build(int x,int l,int r){
  if(l==r){
    Tr[x]=(Tree){X[l],Y[l],1.0*X[l]*X[l],1.0*X[l]*Y[l]};
    return;
  }
  int mid=(l+r)>>1;
  build(ls,l,mid);build(rs,mid+1,r);
  Tr[x]=Tr[ls]+Tr[rs];
}

inline dob calc(dob l,dob r){
  return 0.5*(l+r)*(r-l+1);
}

inline dob calcpow(dob l,dob r){
  l-=1;
  dob p1=1.0*(r)*(r+1)*(2*r+1)/6.0;
  dob p2=1.0*(l)*(l+1)*(2*l+1)/6.0;
  return p1-p2;
}

inline void down(int x,int l,int r){
  int mid=(l+r)>>1,sl=mid-l+1,sr=r-mid;
  if(lazy_vis[x]){
    lazy_add1[ls]=lazy_add1[rs]=lazy_add2[ls]=lazy_add2[rs]=0;
    lazy_vis[ls]=lazy_vis[rs]=1;
    dob S=lazy_set1[x],T=lazy_set2[x];
    lazy_set1[ls]=lazy_set1[rs]=lazy_set1[x];
    lazy_set2[ls]=lazy_set2[rs]=lazy_set2[x];
    Tr[ls].xx=1.0*sl*S*S+2.0*S*calc(l,mid)+calcpow(l,mid);
    Tr[rs].xx=1.0*sr*S*S+2.0*S*calc(mid+1,r)+calcpow(mid+1,r);
    Tr[ls].xy=1.0*sl*S*T+1.0*(S+T)*calc(l,mid)+calcpow(l,mid);
    Tr[rs].xy=1.0*sr*S*T+1.0*(S+T)*calc(mid+1,r)+calcpow(mid+1,r);
    Tr[ls].x=1.0*sl*S+calc(l,mid);Tr[rs].x=1.0*sr*S+calc(mid+1,r);
    Tr[ls].y=1.0*sl*T+calc(l,mid);Tr[rs].y=1.0*sr*T+calc(mid+1,r);
    lazy_vis[x]=0;
  }
  if(lazy_add1[x] || lazy_add2[x]){
    dob S=lazy_add1[x],T=lazy_add2[x];
    lazy_add1[ls]+=S;lazy_add1[rs]+=S;
    lazy_add2[ls]+=T;lazy_add2[rs]+=T;
    Tr[ls].xx+=2.0*Tr[ls].x*S+1.0*sl*S*S;
    Tr[rs].xx+=2.0*Tr[rs].x*S+1.0*sr*S*S;
    Tr[ls].xy+=1.0*Tr[ls].x*T+1.0*Tr[ls].y*S+1.0*sl*S*T;
    Tr[rs].xy+=1.0*Tr[rs].x*T+1.0*Tr[rs].y*S+1.0*sr*S*T;
    Tr[ls].x+=1.0*sl*S;Tr[rs].x+=1.0*sr*S;
    Tr[ls].y+=1.0*sl*T;Tr[rs].y+=1.0*sr*T;
    lazy_add1[x]=lazy_add2[x]=0;
  }
}

inline Tree query_1(int x,int l,int r,int xl,int xr){
  if(xl<=l && r<=xr)return Tr[x];
  down(x,l,r);int mid=(l+r)>>1;
  if(xr<=mid)return query_1(ls,l,mid,xl,xr);
  else if(xl>mid)return query_1(rs,mid+1,r,xl,xr);
  return query_1(ls,l,mid,xl,mid)+query_1(rs,mid+1,r,mid+1,xr);
}

inline void update_2(int x,int l,int r,int xl,int xr,dob S,dob T){
  if(xl<=l && r<=xr){
    lazy_add1[x]+=S;lazy_add2[x]+=T;
    Tr[x].xx+=2.0*Tr[x].x*S+1.0*(r-l+1)*S*S;
    Tr[x].xy+=1.0*Tr[x].x*T+1.0*Tr[x].y*S+1.0*(r-l+1)*S*T;
    Tr[x].x+=1.0*(r-l+1)*S;Tr[x].y+=1.0*(r-l+1)*T;
    return;
  }
  down(x,l,r);int mid=(l+r)>>1;
  if(xr<=mid)update_2(ls,l,mid,xl,xr,S,T);
  else if(xl>mid)update_2(rs,mid+1,r,xl,xr,S,T);
  else update_2(ls,l,mid,xl,mid,S,T),update_2(rs,mid+1,r,mid+1,xr,S,T);
  Tr[x]=Tr[ls]+Tr[rs];
}

inline void update_3(int x,int l,int r,int xl,int xr,dob S,dob T){
  if(xl<=l && r<=xr){
    lazy_add1[x]=lazy_add2[x]=0;
    lazy_vis[x]=1;lazy_set1[x]=S;lazy_set2[x]=T;
    Tr[x].xx=1.0*(r-l+1)*S*S+2.0*S*calc(1.0*l,1.0*r)+calcpow(1.0*l,1.0*r);
    Tr[x].xy=1.0*(r-l+1)*S*T+1.0*(S+T)*calc(l,r)+calcpow(l,r);
    Tr[x].x=1.0*(r-l+1)*S+calc(l,r);Tr[x].y=1.0*(r-l+1)*T+calc(l,r);
    return;
  }
  down(x,l,r);int mid=(l+r)>>1;
  if(xr<=mid)update_3(ls,l,mid,xl,xr,S,T);
  else if(xl>mid)update_3(rs,mid+1,r,xl,xr,S,T);
  else update_3(ls,l,mid,xl,mid,S,T),update_3(rs,mid+1,r,mid+1,xr,S,T);
  Tr[x]=Tr[ls]+Tr[rs];
}   

int main()
{
  /*freopen(".in","r",stdin);
    freopen(".out","w",stdout);*/
  n=gi();m=gi();
  for(int i=1;i<=n;++i)X[i]=gi();
  for(int i=1;i<=n;++i)Y[i]=gi();
  build(1,1,n);
  for(int i=1;i<=m;++i){
    int type=gi();
    if(type==1){
      int l=gi(),r=gi();
      Tree ans=query_1(1,1,n,l,r);
      dob fz=ans.xy-ans.x*ans.y/(r-l+1);
      dob fm=ans.xx-ans.x*ans.x/(r-l+1);
      printf("%.10Lf\n",fz/fm);
    }
    if(type==2){
      int l=gi(),r=gi(),S=gi(),T=gi();
      update_2(1,1,n,l,r,1.0*S,1.0*T);
    }
    if(type==3){
      int l=gi(),r=gi(),S=gi(),T=gi();
      update_3(1,1,n,l,r,1.0*S,1.0*T);
    }
  }

  /*fclose(stdin);
    fclose(stdout);*/
  return 0;
}

连锁分析

 

2.

记念刚看到毛坯房的时候,作者有点绝望了,但本人已经没有退路。我随后徐老师去市镇上买木板,然后望着外人装修。在天猫商城,大家买的墙纸,全部是友好贴完的。

这一个都办好以往,就起来招兵买马。当时,肯定没钱打网络广告。大家就印了几箱单页,为了省钱,也是由此天猫商城。那时候,夏季曾经很冷了,大家每一日骑着电轻轨,去扫楼,每二个楼都去发单页。

自小编记得在梯子里,蒙受了一人,就是我后来首先个学生的大爷。小编和他沟通了几秒钟,他留了自己电话。后来,小编和学生、还有学生的姑姑聊了很久,她说:“杨先生,假如您亲自带作者家孩子,作者深信不疑你。”

就是那般,作者有了第⑥个学生,后来她给本身带来了广大学员。那样到底平常营业起来了,还有一个新加坡的同事,他教数学,小编教语文和保加瓦尔帕莱索语。其实,小编更善于数学,但从未主意,作者只可以硬着头皮,拾起了土耳其语。

自家心惊肉跳自己误人子弟,于是去买了许多盗版的新东方的互联网课程,无法,太穷了。作者一次遍的跟着学习,并且买了无数参阅教材,依照每三个学员的薄弱点,有指向的补习,并且融入了累累心绪学的章程。

自身不时忆起作者那多少个可爱的学生,是他们给了自个儿在巴黎待下去的勇气。她们学习很卖力,有个初二的学童,初三的单词和语法在自作者的督查下都学完了,罗马尼亚语玖拾七分能考九十几分,成绩也关系年级前三。

本人的英语发音不够规范,真的很怕误导她们。我坦诚的向他们认同了那点,她们说:“老师,你只教我们方法,大家协调读。”为了弥补,作者又去买了好多听力磨炼,这样也不会贻误她们。

那时候冬天并未空调,特别冷,学生没有抱怨,上完课,去上边有空调的咖啡店写作业。就这样,小编也初叶了在咖啡厅写作的生存,每一个月,多余的钱,小编都进献给咖啡厅了,因为那边有空调,小编可以一早上,都在写作。从那边开头,直至今,持之以恒了2年。

3.

我每一日放学都去校门口发宣传单页,然后给双亲介绍大家,就这么我聊来第四个,第七个学生。笔者不会说巴黎话,每一趟只可以硬着头皮让老人讲汉语。笔者去发单页,遭遇保安,把自家轰出去。下次再去,再被轰出来。

自作者不得不不停的致歉,遇到大妈揭掉我们发的单页,我和她大吵一架。那时的团结,像2个悍妇。“杨三星,你都无须脸了,还不在乎那些呢?”笔者对自身披露那样一句话时,终于精晓怎么着是有血有肉?数学,切实就是这样一点点把壹位击碎的,尸骨无存。

首先年寒假的时候,徐先生另一个事情好的校区,老师都回家过年了,有1个学生从未人带,小编过去带。那样自个儿早上5点就起身,坐1个多钟头的车,到另三个校区,然后来不及吃中饭,再赶回来上课。

二〇一一年可怜春日尤其冷,小编十分害怕生病,小编一想生病后,一点蓄积都并未,只可以伸张老人的承受。“混不下去就重临,家里永远有您的饭吃。”那是本身四伯打电话时说的。

挂掉电话,小编再也经受不住,坐在外面的石凳上大哭,直到冻得笔直。作者是何其神气的一位?小编高校的时候是何等的可观,我大三舆论就被心思学大会接纳,小编大学结业时,就出专业书籍,我早就开个人发言,告诉大家百折不挠优质。

可看看自身今日的生存,除了彻底看不到一点梦想。恰好,笔者大学的相知要结合了,她从国外归来,和爱人从大学在一起,经历了结业,出国,都并未分别。

自作者多么想在他身边见证她的甜美,可小编连来回的机票都买不起,随份子的钱也没有。作者以工作忙为由拒绝了她,说等他生婴儿的时候,去看他。

4.

开卷,只怕不或者教一个人挣钱,但确确实实可以给1个人奋发的帮助,让自家有尊严的活着。那时候,作者上午备课,深夜空余的时候,就创作看书,同时考虑未来的出路。作者要走一条费劲的路了,作者准备继续边工作边考研。

自身曾经投入准备了,那时汤米给自家电话“作者认识了二个妹妹,她要创业,正在招人,小编觉着你们一定有共同语言。”那么些四嫂,就是自作者明天的boss。2个月后,我们约在了当今我家附近的广场。

她对本身是从未那么合意的,当时本人很土气,没有特别扎眼的力量。但他精通了本人的过去,觉得大概仍是可以做点事情。

那天,她提议读特劳特的《定位》,作者登时买了,用了两日读完。后来,她让我写一篇有关月子会所的软文。小编快捷买了那方面的图书,并且看完,写了2篇给她。结果,肯定是不顺心的。但本人表现的不行主动,并且表明态度业余时间可以不要钱,帮她工作,只要教我东西就足以。

那时候,小编从十二月初到六月,早上和周日、礼拜天给学生上课,白天就学习。作者住在寿县,离新会区往返要坐伍个小时的地铁,小编早上赶最早客车去乐昌市,中午赶回来给学生上课。为了不拖延备课,小编中午4点爬起来,写教案。

1个月后,我跟着boss砍下了第①个问问案子,接那一个咨询案马时,越发焦虑,也快乐,最终当客户说跟我们同盟时,小编真想跳起来。

那儿正好到暑假了,学生也都带完算是一年了,我和徐先生可以谈了谈。他这一个理解我,对了,在这贰个月初,小编和刘先生恋爱了,徐先生认为本身遭遇了这么好的男友,应该离开寿县,去黄埔区。

二零一四年二月份,小编全职给boss工作了,她给笔者的待遇不低,6500元。(作者想透过3个月的垂询,她大概看看自家的潜力了。)

小编赶到惠东县,第①件事情,就是租房子。当时增进押金,须要13000。作者没钱,但自己也不想给刘先生开口。作者打了高中同学的对讲机,他问笔者要有个别,小编说1万。然后,小编给房东协商,作者先付几个月房租,下个季度初叶付半年。房东同意了。就这么,小编在市区定下来了,有了一份工作,三个男朋友,身无分文,欠外债1万。

5.

从教育作育到商店咨询有1个很大的跨度,过来之后,小编就起头认真学习。这么些时候,才发现自身所知的东西越发有限。作者飞快的学习种种技能,随着公司的升高,对团结每一步都以挑衅,自己胜任更多的干活时,相应的入账也会愈加高。

本条历程,自个儿前进特别大,加上平昔在网络写小说,在小范围内获得认可。因为平常出去加入活动学习,逐步也认识了某些boss。年末,很多店铺,也抛出了橄榄枝,诚意很足。在经济深秋,薪给也能让我乐开了花。就算,作者回绝了他们,但自个儿的力量赢得广大人的确认,照旧极度心潮澎湃的。度过最苦的光景,后边的一切都以大势所趋了。

6.

那当中还有几件事情给了自小编鼓舞,刚来香港(Hong Kong)三个月时,小编学院跟老师出的专业书籍,出版了,并且有一笔稿费。作者利用这笔稿费,买了一张网上学习卡,关于网络、商业形式等等。作者就融洽每17日读书,扩张部分那上头的学识。

还有在新加坡,莫奈的展出,作者去了。小编一直喜欢印象画派,作者在里边呆了一天,没有进食,可我认为精神很方便。固然生活已经让自家跌到尘埃里,在鬼世界里挣扎,小编的心依然可以向着阳光,坚信希望的来临。

纪念我首先次见刘先生时,小编穿着一件白体恤、哈伦裤,笑的很爽朗,小编给她讲本身的指望。刘先生,现在还直呼被骗了,“你脸皮这么厚,生活已经那样惨了,竟然还可以坐在一家高档餐厅里,和自个儿谈精神、谈梦想。”作者给他画饼,作者形容了和本身一同生活会有多么美好。

我直接认为对于三个女士,最美的就是再泥泞也能生存,坚持不渝做团结认为正确的业务,不埋怨,积极阳光的面对这么些世界,哪怕满世界都将他忘记。

自个儿想要成为那样的人。

相关文章

No Comments, Be The First!
近期评论
    分类目录
    功能
    网站地图xml地图