Gravatar
神利·代目
积分:3121
提交:803 / 1626
不能忍。。。。。。

Gravatar
zhengtn03
积分:1328
提交:481 / 1202
前面乘k次根号下2?

题目 2188 [HZOI 2015] Math
2016-04-26 08:34:48
Gravatar
zys
积分:1682
提交:471 / 964
可以用夹逼定理(不要以为我在开玩笑,请googe或baidu一下)证明,k趋于无穷大时这个式子趋近于最大的xi
就算有两个xi相等也没有关系

题目 2188 [HZOI 2015] Math
2016-04-13 14:34:07
Gravatar
Hzoi_
积分:1680
提交:530 / 743
自己闲的没事写的写的垃圾题解

Gravatar
Hzoi_
积分:1680
提交:530 / 743
@ItalyLily 老实交代,怎么过的

Gravatar
stdafx.h
积分:3338
提交:889 / 1556
回复 @zys :
......

题目 2188 [HZOI 2015] Math
2016-03-26 12:18:46
Gravatar
SPA
积分:284
提交:127 / 281
看了题解果断想到了最污的方法
int WU(){
freopen("math.in","r",stdin);
freopen("math.out","w",stdout);
int n=QR(),ans=0,a;
for(int i=1;i<=n;++i) a=QR(),ans=Max(ans,a);
printf("%d",ans);
return 0;
}
int wu=WU();
int main(){;}

Gravatar
洛克索耶夫
积分:1236
提交:341 / 501
回复 @安呐。 :

题目 2188 [HZOI 2015] Math
2016-03-26 09:39:10
Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
这道题阴吹斯停。果然不愧math的题目,就是推一下。。

Gravatar
zys
积分:1682
提交:471 / 964
回复 @stdafx.h :
那还扯一堆exp、ln,直接说其他数相对于最大的可以忽略就好了

题目 2188 [HZOI 2015] Math
2016-03-26 06:20:22
Gravatar
zys
积分:1682
提交:471 / 964
.............

题目 2188 [HZOI 2015] Math
2016-03-26 06:19:16
Gravatar
stdafx.h
积分:3338
提交:889 / 1556
回复 @zys :
比如说2^10=1024,3^10=59049,随指数增长,他们的差距越来越大,虽然都是正无穷,但他们的指数是同阶的,所以2就可以忽略不了.

题目 2188 [HZOI 2015] Math
2016-03-26 06:03:20
Gravatar
Satoshi
积分:3003
提交:678 / 1922
这是谁出的题.......
纯数学题啊
用极限的知识推一推

题目 2188 [HZOI 2015] Math
2016-03-25 22:08:16
Gravatar
/k
积分:1687
提交:345 / 543
我觉得有问题。因为如果xi==xj&&i!=j,那么就不可以忽略一个的影响。ans应该乘根号2。多个x相同同理。

Gravatar
/k
积分:1687
提交:345 / 543

Gravatar
/k
积分:1687
提交:345 / 543
回复 @stdafx.h :
既然题目改为保证xi!=xj,那就没问题了。

Gravatar
stdafx.h
积分:3338
提交:889 / 1556
回复 @/k :
改了.....

Gravatar
神利·代目
积分:3121
提交:803 / 1626
题解:(实在想不出来再看)
首先,注意k的值,太大了......
快速幂也要T成屎......
然后注意,保留整数,不对任何数取模......
高精+快速幂?T成狗......
然后开一个k次根?
泥萌表酱紫开玩笑了好不好......
这道题不能用常规方法做,需要近似答案。
因为k很大很大。
所以可以把k当成正无穷。
考虑一个简单版本:

也就是说,当n取正无穷时,答案即为所有元素中最大的一个,
这是一个极限的思想
所以,输出最大的那个就是答案!
这其实是在考察谁的快读快......

Gravatar
stdafx.h
积分:3338
提交:889 / 1556
题解:
比如说三个数:

题目 2188 [HZOI 2015] Math
2016-03-25 21:24:20
Gravatar
stdafx.h
积分:3338
提交:889 / 1556
.......