![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
Ilnay
这个作者很懒,什么都没留下…
展开
-
牛客练习赛76 F phi and phi(莫比乌斯反演)
牛客练习赛76 F phi and phi(莫比乌斯反演)题解:前置知识:前置知识:前置知识:∑i=1n∑j=1nϕ(ij)=∑i=1n∑j=1nϕ(i)ϕ(j)gcd(i,j)ϕ(gcd(i,j))\sum_{i=1}^{n}\sum_{j=1}^{n}\phi(ij)=\sum_{i=1}^{n}\sum_{j=1}^{n}\frac{\phi(i)\phi(j)gcd(i,j)}{\phi(gcd(i,j))}i=1∑nj=1∑nϕ(ij)=i=1∑nj=1∑nϕ(gcd(i,j))ϕ(原创 2021-08-15 23:30:41 · 260 阅读 · 0 评论 -
Garham算法
计算几何(凸包)凸包的定义:点集Q的凸包是一个最小的凸多边形P,满足Q中每个点都在P的边界或者内部。通俗来讲,就是在一个平面上钉上n个钉子,然后用一根橡皮筋将所有钉子都围住,最后橡皮筋所构成的一个凸多边形。(下面主要讲解用Graham算法求凸包)Graham算法找到平面上最靠近左下角的点(设为S0S_0S0)将其他点按极角(以S0S_0S0为顶点向水平向右方向引一条射线,其他点与S0S_0S0连线和该水平射线所成角即为该点的极角)排序...原创 2021-04-01 17:14:41 · 686 阅读 · 0 评论