發簡信
IP屬地：四川
-
KD-Tree
KD-Tree 算法總結 KD-Tree 是什么 簡而言之，KD-Tree是一種能維護高維數據空間的結構,主要支持幾個操作： 1.插入點2.進行...
-
[POJ3691]DNA repair AC自動機+dp
題目 Description Biologists finally invent techniques of repairing DNA tha...
-
AC自動機AC自動機（Aho-Corasick\ automaton），可以解決多模板串匹配的問題。可以理解為可以一次性匹配很多串的KMP。在KMP中，有...
-
莫比烏斯反演-奇妙的歐拉
讓我們從一道題開始 求\sum_{i=1}^{n}\sum_{j=1}^{m}gcd(i,j),(n 首先對gcd(i,j)分類，有 \sum_...
-
莫比烏斯反演-從基礎開始
提示：別用莫比烏斯反演公式，會炸的 只需要記住： [gcd(i,j)=1]=\sum_{d|gcd(i,j)}\mu(d) 證明？其實很簡單。 ...