摘要:
P5176 公约数 \(\sum_{i=1}^n\sum_{j=1}^m\sum_{k=1}^p\gcd(i\cdot j,i\cdot k,j\cdot k)\times \gcd(i,j,k)\times \left(\frac{\gcd(i,j)}{\gcd(i,k)\times \gcd(j 阅读全文
摘要:
T1 冲刺NOIP2021模拟20 集合均值 由期望的线性性,我们可以只去关注每个数的贡献,然后加起来就好。 每次选的数等概率,于是值相同的数贡献相同。 选的数等概率,相当于数在每个位置是等概率的,于是我们可以计算数在所有位置的贡献和,然后除以方案数。 最重要的一点这题可以单独算的前提是平均值可以拆 阅读全文