摘要：发现自己不会T3可以退群了 "排序问题" （组合、模拟） 可以发现Gobo Sort相当于在所有排列中随机选择一个，所以当第$i$个数出现次数为$a_i$时，期望的Sort次数就是$\frac{(n+m)!}{\prod\limits_{i=1}^{10^9} a_i!}$。 我们希望Sort次数尽 阅读全文

摘要："传送门" 好像是我们联考时候的题目？ 一个结论：$\gcd(ij,ik,jk) \times \gcd(i,j,k) = \gcd(i,j) \times \gcd(i,k) \times \gcd(j,k)$，证明：由于$\gcd$是积性函数，所以我们分成每个质因子考虑。假设对于质数$p$，$i 阅读全文

摘要："传送门" 推式子（默认$N \leq M$）： $\begin{align } \sum\limits_{i=1}^N \sum\limits_{j=1}^Mf(gcd(i,j)) & = \sum\limits_{d=1}^N f(d) \sum\limits_{i=1}^\frac{N}{d} 阅读全文