$DQYdqy$

摘要： 题目链接： "Click here" Solution: 设$f[i]$表示当$d=i$时的答案，$c[i]$表示$a$序列中有多少个$i$的倍数 首先我们要使恰好$k$个数互不相同，则表示其他$n k$个数恰好相同，那么有${c[i]\choose n k}$种方案 考虑剩下的$c[i] n+k$ 阅读全文

摘要： 题目链接： "Click here" Solution: 把式子拿下来 $$ E_k=\sum_{i=1}^{k 1} {q_i \over (k i)^2} \sum_{i=k+1} ^ n {q_i \over (i k)^2} $$ 构造一个生成函数$C(x)=\sum_{i=1}^n {1 阅读全文