Hardict的算法日记

题目 小Q有一个集合 ，它的元素个数 。 对于  的任意一个子集合 ，定义  ，定义 关于 的补集为 。 小Q想知道，如果他等概率地选择一个  的子集 ，那么 的方差是多少。 由于这个方差值可能很大，不妨设其为  ，你只需要给出  的值即可。 题解 可以看出具有对称性,可以知道 方差, 但注意到很大则需要化解,大小不确定,则需要定理 我们类似于算法,对关于做带余除法(则可以使用)...