摘要：
1421 最大MOD值 1421 最大MOD值 1421 最大MOD值 有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj ，使得 ai mod aj 最大并且 ai ≥ aj。 有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj ，使得 阅读全文
摘要：
Redfield-Polya （Pólya enumeration theorem，简称PET）定理是组合数学理论中最重要的定理之一．自从 1927 年 Redfield 首次运用 group reduction function 概念，现在称之为群的循环指标（circle index of a g 阅读全文
摘要：
CodeForces - 682B Input The first line of the input contains a single integer n (1 ≤ n ≤ 100 000) — the number of elements in the Alyona's array. The 阅读全文
摘要：
题意： 每张彩票上印有一张图案，要集齐n个不同的图案才能获奖。输入n，求要获奖购买彩票张数的期望(假设获得每个图案的概率相同)。 分析： 假设现在已经有k种图案，令s = k/n，得到一个新图案需要t次的概率为：st-1(1-s)； 因此，得到一个新图案的期望为(1-s)(1 + 2s + 3s2 阅读全文