摘要:
#T1:random 我又来白剽博客了: 详细证明请看土哥 土哥写的不是很详细,我在这里详细写一下: 首先,对于f[n]的式子: 加一是那一个对的贡献,大C是选其余的几个数,$2^{N}$是总的子集个数。 逆序对的期望个数是: 首先,所有数字两两匹配,共有$n*(n-1)$对,,然后,某个对成为逆序 阅读全文
该文被密码保护。 阅读全文
摘要:
#T1:神炎皇 又是数学题,气死,根本不会。 首先考虑式子$a+b=ab$,我们取$a$与$b$的$gcd$:\(d\),那么式子就可以改写成: \((a'+b')*d=a'b'd^{2}\) \(a'+b'=a'b'd\) 现在,有$a'$与$b'$互质,那么$a'+b'$一定不是$a'b'$的因 阅读全文