草丛怪

摘要： $\Large f(n)=\sum_{i=1}^{n}gcd(i,n)$ 设 $g(n)=gcd(i,n)$ $(1\leq i\leq n)$ 设 $n=ab$ ，且$gcd(a,b)=1$，则有 $g(n)=g(a)g(b)$，所以 $g$ 是积性函数； 又，由于积性函数的和也是积性函数，所以 阅读全文

摘要： "洛谷P2115" 题目描述 给一组长度为 $N\;(3\leq N\leq100000)$ 的整数数组 $a\;(1\leq a_i\leq 10000)$，要求必须删去一个连续区间 $[l,r]$ ，且满足 $(2\leq l\leq r\leq n 1)$ ，求剩余区间的平均值的最小值。 输入 阅读全文