摘要:
1005考试T3 题目大意: 对于一个大小为𝑛的数集{𝑎𝑖},设其平均值为𝑥=\(\frac{\sum a_i}{n}\),则它的方差为$\frac{∑(𝑎𝑖−𝑥)2}{𝑛}$。现在有一个数集,你需要求出这个数集的每个非空子集的方差之和对$109+7$取模的结果。 \(n < 阅读全文
摘要:
1005考试T2 题目大意: Alice和Bob在玩游戏。数轴上有𝑛枚石子(𝑛为偶数),每个位置上至多只有一枚石子。Alice和Bob轮流把某个石子取走,Alice先手,直至数轴上只剩下两枚石子。Alice想要让这两枚石子的距离尽量小,而Bob则想让它们之间的距离尽量大。在双方都进行完美 阅读全文