bzoj 1011 近似估计

开始看这道题的时候没什么思路，后来忍不住看了题解，发现自己真是水啊。。。

自从学OI来第一次看到用约等的题

首先我们设w[i]为第i个星球的答案，g[i]为第i个星球受到1-g[i]个星球的引力

那么我们想办法递推，用w[i]推出w[ii]，

我们设ii=i+t

那么。。。。那么我还是用手写然后照张照片吧

/**************************************************************Problem: 1011User: BLADEVILLanguage: PascalResult: AcceptedTime:2428 msMemory:1984 kb
****************************************************************///By BLADEVIL
constt                               =100;varn                               :longint;a                               :extended;m, g                            :array[0..100010] of longint;w                               :array[0..100010] of extended;i, j                            :longint;beginread(n,a);for i:=1 to n do read(m[i]);for i:=1 to n do g[i]:=trunc(i*a);for i:=1 to n dobeginw[i]:=0;if g[i]=0 then continue;if i<=t thenbeginfor j:=1 to g[i] dow[i]:=w[i]+m[j]/(i-j);w[i]:=w[i]*m[i];end elsebeginw[i]:=(w[i-t]/m[i-t])*((i-t-(g[i-t]/2))/(i-(g[i-t]/2)));for j:=g[i-t]+1 to g[i] dow[i]:=w[i]+m[j]/(i-j);w[i]:=w[i]*m[i];end;end;for i:=1 to n do writeln(w[i]:0:6);
end.

转载于:https://www.cnblogs.com/BLADEVIL/p/3433773.html

bzoj 1011 近似估计相关推荐

【BZOJ 1011】 [HNOI2008]遥远的行星
1011: [HNOI2008]遥远的行星 Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 2131 So ...
BZOJ 1011: [HNOI2008]遥远的行星
1011: [HNOI2008]遥远的行星 Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 4814 Solve ...
互补误差函数erfc的近似估计，累积分布函数CDF的计算
最近由于需要计算累积分布函数(Cumulative Distribution Function/CDF) ,根据公式转化需要计算互补误差函数(erfc函数),在C++11标准库中是有这个函数的,但是比 ...
[BZOJ 1011][HNOI2008]遥远的行星（奇技淫巧）
Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j= Mi*Mj/(j-i) 其中A为很小的常量, ...
CVPR2020 | 通过可微的代理投票损失进行6DoF对象位姿估计
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达原文链接:https://arxiv.org/pdf/2002.03923v1.pdf 摘要由于遮挡 ...
白话Elasticsearch45-深入聚合数据分析之易并行聚合算法，三角选择原则，近似聚合算法
文章目录概述易并行聚合算法三角选择原则近似聚合算法概述继续跟中华石杉老师学习ES,第45篇课程地址: https://www.roncoo.com/view/55 易并行聚合算法有些聚 ...
蒙特卡洛梯度估计方法（MCGE）简述
动机机器学习中最常见的优化算法是基于梯度的优化方法,当目标函数是一个类似如下结构的随机函数 F(θ) 时: 优化该类目标函数,最核心的计算问题是对随机函数 F(θ) 的梯度进行估计,即: 随机函数梯 ...
加权回归估计_比率估计与回归估计
本章讨论简单随机抽样和分层随机抽样下比率估计和回归估计的构造及性质.要求: ①掌握总体比率.比率估计量及回归估计量的概念. ②了解比率估计量.回归估计量的偏倚.方差及方差的估计量. ③掌握应用比率估 ...
相机姿态估计（七）--UPnP
论文:Exhaustive Linearization for Robust Camera Pose and Focal Length Estimation 整体来看,UPnP跟EPnP差不多,只是同 ...

bzoj 1011 近似估计

bzoj 1011 近似估计相关推荐

最新文章

热门文章