發(fā)簡信
IP屬地：四川
-
KD-Tree
KD-Tree 算法總結(jié) KD-Tree 是什么 簡而言之，KD-Tree是一種能維護高維數(shù)據(jù)空間的結(jié)構(gòu),主要支持幾個操作： 1.插入點2.進行...
-
[POJ3691]DNA repair AC自動機+dp
題目 Description Biologists finally invent techniques of repairing DNA tha...
-
AC自動機AC自動機（Aho-Corasick\ automaton），可以解決多模板串匹配的問題?？梢岳斫鉃榭梢砸淮涡云ヅ浜芏啻腒MP。在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) 證明？其實很簡單。 ...