摘要:
最近小 W 准备读一本新书,这本书一共有页,页码范围为。 小 W 很忙,所以每天只能读一页书。为了使事情有趣一些,他打算使用 NOI2012 上学习的线性同余法生成一个序列,来决定每天具体读哪一页。 我们用来表示通过这种方法生成出来的第个数,也即小 W 阅读全文
摘要:
组询问,每次询问个有标号的球随机放入任意个有标号的集合中,不能有空集的集合数量的期望。 期望转计数,答案就是所有情况的集合数之和/情况数。设表示情况数,用有标号计数的经典转移:枚举第一个集合中有哪些球,得到 \[ \begin{align} g_ 阅读全文
摘要:
在一个个点的图中,存在条边,使图中形成了个连通块,第个连通块中有个点。 现在我们需要再连接条边,使该图变成一棵树。对一种连边方案,设原图中第个连通块连出了条边,那么这棵树的价值为: \[ \mathrm{val}(T) = \le 阅读全文
摘要:
根据线代常识,维欧几里得空间中的个维向量可以唯一地表示维空间中的任意一个向量。根据定义,基底中的向量线性无关,并且不存在。然后我们很容易有一种基于高斯消元求基底求法。 假设我们现在已经构造出了维基底的前个向量,且第个向量$\ve 阅读全文