摘要: 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 阅读全文
posted @ 2021-11-01 18:42 -zxb- 阅读(49) 评论(0) 推荐(1) 编辑
摘要: T1 冲刺NOIP2021模拟20 集合均值 由期望的线性性,我们可以只去关注每个数的贡献,然后加起来就好。 每次选的数等概率,于是值相同的数贡献相同。 选的数等概率,相当于数在每个位置是等概率的,于是我们可以计算数在所有位置的贡献和,然后除以方案数。 最重要的一点这题可以单独算的前提是平均值可以拆 阅读全文
posted @ 2021-11-01 15:11 -zxb- 阅读(38) 评论(0) 推荐(0) 编辑