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