算法
算法
Seament
这个作者很懒,什么都没留下…
展开
-
进阶数论
进阶数论文章目录进阶数论莫比乌斯反演莫比乌斯函数(μ(d)\mu(d)μ(d))线性筛求积性函数求欧拉函数(φ(n)\varphi(n)φ(n))求莫比乌斯函数(μ(d)\mu(d)μ(d))求约数个数 (d(n)d(n)d(n))狄利雷卷积证明∑d∣nμ(d)d=φ(n)n\sum_{d|n}{\frac{\mu(d)}{d}}=\frac{\varphi(n)}{n}∑d∣ndμ(d)=...转载 2020-04-01 18:05:44 · 155 阅读 · 0 评论 -
基础数论
数论文章目录数论@[toc]基础*gcd*与*lcm*的关系gcd计算辗转相除法(又名欧几里得算法)例子扩展欧几里得算法费马小定理与欧拉定理费马小定理欧拉定理扩展欧拉定理例子线性求逆元阶乘求逆元快速幂中国剩余定理(CRT)扩展CRT例子积性函数常见积性函数积性函数计算质数唯一分解定理质数筛法Eratosthenes筛法(埃筛)欧拉筛(线性筛)莫比乌斯反演莫比乌斯函数(μ(d)\mu(d)μ(d)...原创 2020-04-05 20:15:10 · 192 阅读 · 0 评论 -
基础算法
基础算法文章目录基础算法二分答案例题贪心例题二分答案当答案满足一定的单调性(如对于一个值成立,小于它的均成立,大于它的可能不成立,因此就要找大于它的;如果它不成立,大于它的均不成立,小于它的可能成立,因此就要找小于它的。直到找到一个值小于它成立(包括自己),大于它不成立,这个就是最值(常常也是答案))。本质上是通过二分方法不停枚举,检验答案(检验比正面做简单)。需要满足:可检验和二分性例...原创 2020-04-05 20:15:27 · 206 阅读 · 0 评论