ACM比赛计算几何就比较重要了，高中只学了个凸包，今儿从圆的反演学起吧。 先来看一道需要用反演解决的题：HDU4773 Problem of Apollonius 题意：给定两个圆(x1,y1,r1)、(x2,y2,r2)，它们是相离的，在这两个圆外给定一个点p(x0,y0)。求符合条件 ...

\(OA\)与\(OA'\)满足\(OA \cdot OA'=k\)，我们称这种变换是以\(O\)为的反演中 ...

莫比乌斯反演 前言 很早之前就想讲一讲莫比乌斯反演，但由于事务较为繁忙，一直耽误至今。一方面，莫比乌斯反演是数论中非常重要的一个变换，另一方面，我的博客名也受此启发而得（虽然莫比乌斯反演和莫比乌斯环没有半毛钱关系）。 废话不多说，下面我们进入正题。 莫比乌斯函数 要想学习莫比乌斯反演 ...

Pick定理、欧拉公式和圆的反演 Tags：高级算法 Pick定理 内容 定点都是整点的多边形，内部整点数为\(innod\)，边界整点数\(ednod\),\(S=innod+\frac{ednod}{2}-1\) 证明 把每个整点近似地看成一个圆，那么多边形内部的整点 ...

Preface 我发现我现在学一个新算法总是把相关题目做完了才来写233 单位根反演总的来说不是一个非常难的姿势，但是确实解决某些问题的必要前提 它可以在\(O(k)\)的时间内求一个数列（或是生成函数）所有下标是\(k\)的倍数的点值和 以下的一些基础姿势例如单位根的性质及求法等以下 ...

我们比较了解的是有关多项式的乘法运算，对于下标为整数，下标运算为相加等于某个数的时候，我们有很优秀的FFT做法。 但是遇到一些奇怪的卷积形式时，比如我们定义 $h = f * g$， $h_{S} ...

博客园已挂，表示不想修了，直接来这里看吧 整理一下，不然再过三天就又忘了。 莫比乌斯反演的套路 emmm，因为我做过的题太少了，所以可能非常不全。 以下的式子都是用\(\sum_{d \ | n} \mu(d) = [n = 1]\)推出来的，想看"正规"形式的可以参考这里 如果不做特殊 ...

反演魔术：反演原理及二项式反演 申明：转载自Miskcoo's Space——http://blog.miskcoo.com/2015/12 ...