或许是个小问题。

题目总版

irris @ 2022-09-10 10:34:29

给出 a_1\dots a_n，判断 \sum_{i=1}^n \dfrac{1}{a_i} 与 1 的大小关系。

不保证它们的 \text{lcm} 很小。

by register_new @ 2022-09-10 10:36:19

嗯。。。会拆原式，但不知道大小关系

by 麦克斯韦の妖 @ 2022-09-10 10:54:38

@AlgorithmerSnow O(n) 的话不是可以直接加吗，所以你的问题是在如何避免掉精度还是更快？

by UnyieldingTrilobite @ 2022-09-10 10:56:36

@麦克斯韦の妖显然，直接加会精度掉渣

by register_new @ 2022-09-10 11:29:38

@UnyieldingTrilobite 嗯。。。我做黑题都不考虑掉不掉精度，我唯一一道考虑精度的题还是立方根

by Missa @ 2022-09-10 21:02:04

联想到了这道题，但感觉前面不卡上限后面卡很难处理

不知道能不能有所帮助

by 听取MLE声一片 @ 2022-09-10 21:04:05

似乎可以写高精小数

by Sya_Resory @ 2022-09-10 21:19:06

口胡一下，可不可以两两加然后用 Stern Brocot Tree 构造一个分子分母足够小的分数拟合啊。

by dehsirehC @ 2022-09-10 21:42:18

感觉相当难

by MartingaleConverge @ 2022-09-10 21:49:54

@AlgorithmerSnow a的范围多少

by irris @ 2022-09-10 22:05:22

@Silviasylvia 实际上并没有这个题，但是很显然不会很小不然就可以直接上 double 了。不妨说说您能解决多少范围内的问题？

| 下一页