10 2022 档案

摘要：本文将展现博主的下饭操作，可能长期更新。 1

f_{n} = \sum_{i \geq 1} (\binom{n}{i}) (- 1)^{i - 1} \frac{1}{i}

$f_n=\sum_{i\ge 1}\binom{n}{i}(-1)^{i-1}\dfrac{1}{i}$ $$=-\sum_{i\ge 1}\binom{n}{i}(-1)^i\int_0^1x^{i-1}dx=-\int_0^1\dfrac{(1 阅读全文

posted @ 2022-10-13 14:45 秋叶冬雪阅读(345) 评论(4) 推荐(1) 编辑

摘要：本文由某位不愿透露姓名的出题人在造树的数据快造疯了的情况下写作，所以可能没什么价值。下文默认生成以 1 为根的有根树。 “随机树” 令

i

$i$ 的父节点为

[1, i)

$[1,i)$ 中的随机数。优点：树高是

O (\log n)

$O(\log n)$ 级别；非常容易写出生成器。缺点：树高是

O (\log n)

$O(\log n)$ 级别，可阅读全文

posted @ 2022-10-11 17:28 秋叶冬雪阅读(2722) 评论(3) 推荐(12) 编辑

昵称：秋叶冬雪
园龄： 2年11个月
粉丝： 61
关注： 4

2025年3月

日

一

二

三

四

五

六

black-swallow