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

一时兴起，就有了这篇博客。本人也学识浅薄，姑且讲一下我对于圆反演的一些皮毛之见。 首先我们要明白反演是什么： 反演是一种基本的几何变换。给定一个平面上的一个反演中心$O$和一个常数$k$，对于任意一个点$A(A \neq O)$，我们可以找到一个在直线$OA$上的点$A'$，使得线段$OA ...

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

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

　　莫比乌斯反演是数论中非常重要的一部分，它可以将一个本来只能用时间复杂度极高的枚举求和过程，通过反演变成一个线性时间复杂度甚至根号级别的时间复杂度的问题。在这里，总结一下本人在学习莫比乌斯反演(附带一部分欧拉反演)时的经验和技巧。 　　在说反演之前先说一个大多数反演问题都能用到的部分——整除 ...

单位根反演 看起来原来是写过一次这道题目的。 然而从来没有想过为什么。 所以来从头算一算QwQ。 式子是这样的： \[\forall k,[n|k]=\frac{1}{n}\sum_{i=0}^{n-1}\omega_n^{ik} \] 简单的证明： 首先当\([n|k ...

------------恢复内容开始------------ 　　研究冲淤问题需要利用WDM方法构建DEM，需要用到瞬时海面水深图。构建瞬时海面水深图有两个大方向，1.海洋数值模型 2.遥感反演水深。这里由于海洋数值模型不太熟悉（linux、fvcom不熟悉)，转而尝试去用遥感的方法反演得到水深 ...

莫比乌斯反演 初学莫比乌斯反演 先膜一发高神：orz Gay神 莫比乌斯反演 有两种形式。。。 第一种： 如果我们有函数\(f(x)\)，以及\(g(x)\)，并且有： \[g(x)=\sum_{d|x}f(d) \] 那么，我们就有： \[f(x)=\sum_{d ...