发简信
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) 证明？其实很简单。 ...