拆幂 \(x^n=x+\sum\limits_{i=1}^{n-1} (x-1)x^i\) 可以在递推式或者代数变形的时候用到这个式子，尤其是可以和二项式定理结合起来 例： noi.ac#286 集合 题解: 本地pdf，不知道咋上传qaq ...
分类：
其他好文 时间：
2020-11-12 14:16:25
阅读次数：
6
[Analysis]
j(n,k)
=∑k mod i, 1
=∑k-[k/i]*i，1
=n*k-∑[k/i]*i，1
当i>k时，[k/i]*i=0。
∴只用考虑i
j(n,k)=n*k-∑[k/i]*i，1
根据性质知道[k/i]的取值个数不超过根号k个。
又易得f(i)=[k/i]的值是下降的，所以即求根号k个连续区间。
用i从1到min(n,k)枚举，每次找到...
分类：
其他好文 时间：
2015-07-24 13:07:12
阅读次数：
231
一道非常有价值的题。
【解析1】欧几里德算法求乘法逆元，前缀和
[Analysis]O(T n log n)。
[Sum]
①int运算，如果会超出界，第一个数前要加上(LL)即类型转换。
②gcd不变的欧几里德定理：可以是加，也可以是减。
[Code]/**********************************************************...
分类：
其他好文 时间：
2015-07-24 13:02:22
阅读次数：
106
【解析】代数变形+高斯消元
[分析]
根据题目下面的提示，设x[i][j]表示第i个点在第j维的坐标，r[j]为圆心在第j维的坐标
可以知道：
dis=根号(∑(x[i][j]-r[j])^2)。
由于平方的非负性，所以可以推出 dis^2=∑(x[i][j]-r[j])^2。
根据平方和公式，(x[i][j]-r[j])^2=r[j]^2+x[i][j]^2-2*x[i][j]*...
分类：
其他好文 时间：
2015-07-07 00:56:53
阅读次数：
115
