zcmimi's blog

arrow_back数论共123篇文章

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

$$ \frac{1}{n}\sum_{i=1}^{n}(a_i-\bar a)^2

\\

= \frac 1n \sum_{i=1}^{n}(a_i^2-2\bar a\times a_i+{\bar a}^2)

\\

= \frac 1n (\sum_{i=1}^nai^2 - 2\bar a\sum{i=1}^n a_i + n \bar a^2)

\\

= \frac 1n \sum_{i=1}^n a_i^2 - \bar a^2 $$

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

开一个桶f记录每个数出现次数,然后f[i]=\sum_{i|d}f[d]

求出所有i的倍数可能组成的四元组,这时\gcd一定是i,2i,3i,\cdots,然后减去\gcd2i,3i,\cdots的四元组个数。即f[i]={cnt\choose 4}-\sum_{i|d,i\neq d}f[d]

avatar
zcmimi
2020-07-08 08:05:00

  • check_c

13/13
Search
search