suncongbo's blog

声明：博主写这个博客的理由只是为了缓解心情，大部分的东西都是我手推的，没有验证过，如果有问题敬请指出。Noip2018day1完挂，非常难受，过来写个博客颓一下，缓解心情1. 调和级数调和级数Hn=∑i=1nni=O(nlog⁡n)H_n=\sum^{n}_{i=1} \frac{n}{i}=O(n\log n)Hn​=∑i=1n​in​=O(nlogn)这个怎么证……抱歉蒟蒻真不会……...

结论1gcd⁡(xa−1,xb−1)=xgcd⁡(a,b)−1\gcd(x^a-1,x^b-1)=x^{\gcd(a,b)}-1gcd(xa−1,xb−1)=xgcd(a,b)−1证明:采用数学归纳法。令a=kb+pa=kb+pa=kb+p, 则有gcd⁡(xa−1,xb−1)=gcd⁡(xkb+p−1,xb−1)=gcd⁡(xp(xkb−1)+xp−1,xb−1)=gcd⁡(xp−1,x...

e=∑n=01n!e=\sum_{n=0}\frac{1}{n!}e=∑n=0​n!1​ex=∑n=0xnn!e^x=\sum_{n=0}\frac{x^n}{n!}ex=∑n=0​n!xn​ex=∑n=0xnn!e^x=\sum_{n=0}\frac{x^n}{n!}ex=∑n=0​n!xn​ln⁡(1−x)=∑n=1xnn\ln(1-x)=\sum_{n=1}\frac{x^n}{n}l...