2021 ICPC网络赛2 G.Limit

最新推荐文章于 2022-09-26 22:17:30 发布

king_qiyu

最新推荐文章于 2022-09-26 22:17:30 发布

阅读量516

点赞数 4

分类专栏：算法 c++ 文章标签：算法数学

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/king_qiyu/article/details/120496098

版权

c++ 同时被 2 个专栏收录

5 篇文章 0 订阅

订阅专栏

4 篇文章 0 订阅

订阅专栏

题意：输入n t与 a[] b[]

求

$\lim_{x\rightarrow 0}\frac{\sum_{i=1}^{n}a_{i}\cdot ln\left ( 1+b_{i}\cdot x \right )}{x^{t}}$

当t=0时 ans=0

t>0时

考虑用洛必达求解

分子的k次导为 $\sum_{i=1}^{n}\frac{a_{i}b_{i}\prod_{j=1}^{k-1}-j\cdot b_{i}}{(1+b_{i}\cdot x)^{k}}$ 分母的k次导为 $( \prod_{i=1}^{k}t-i+1)x^{t-k}$

在求t次导前分母的极限一直为0

每求一次导都要计算分子的极限

若分子为常数则ans=infinity

若分子为0则继续洛必达直到求完t次导

此时分母的极限为t！

求分子的极限 ans=二者相除

用分数形式表示

关注

4
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
2021 ICPC网络赛2 G.Limit

题意：输入n t与 a[] b[]求当t=0时 ans=0t>0时考虑用洛必达求解分子的k次导为分母的k次导为在求t次导前分母的极限一直为0每求一次导都要计算分子的极限若分子为常数则ans=infinity若分子为0则继续洛必达直到求完t次导此时分母的极限为t！求分子的极限 ans=二者相除用分数形式表示...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。