摘要: 这道题是让你求第 \(n+1\) 个五边形数,多组数据。 楼上已经给出了 \(O(n+t)\) 的解法,但是这个解法太不优秀了。 考虑 \(O(t)\) 通项公式解。 现在手动推一下,很明显, \(f_1=1,f_n=f_{n-1}+3n-2\) 。 我不满意,这样一次询问的复杂度就是 \(O(n) 阅读全文
posted @ 2020-07-05 22:43 Inversentropir-36 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题意:给出 \(n\) 题目让你求 $2$ 的 \(-n\) 次方,即 $2^{-n}$ 。 我不会算负次方。怎么办, Bing一下啊! 一个数的负次方等于这个数的多少次方的倒数。 按照定义,我们来分别确定幂的值。 首先是幂是负数。 按照定义,我们可以推得 \(e=-n\times\log(2)\) 阅读全文
posted @ 2020-07-05 22:42 Inversentropir-36 阅读(115) 评论(0) 推荐(0) 编辑