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 ...