666DHG's Blog

摘要： 目录 Trie字典树 KMP AC自动机 Manacher 回文自动机 后缀数组 后缀自动机 ___ Trie字典树 概念 我们先来看看什么是Trie字典树 可以发现，这棵树的每一条边都有一个字符 有一些点是黄色的，表示它们被标记了 那么，哪些字符串在这棵树中出现过呢？ 从树的根节点到每一个被标记的 阅读全文

摘要： 目录 素数 欧拉函数 约数 乘法逆元 欧几里得（拓展） 中国剩余定理 中国剩余定理（拓展） BSGS BSGS（拓展） ____ 素数 例题 "LuoguP3383" 暴力 （$O(n\sqrt{n})$） 同时求 $\phi$ ($1$) 到 $\phi$ ($n$)时与 $1$ 到 $n$ 的素 阅读全文

摘要： 题面 已知 $$\large{S(n,m)=\{k_{1},k_{2},\cdots k_{i}\}}$$ 且每个 $k$ 满足 $$\large{n \%k+m\%k\geq k}$$ 求 $$\large{\phi(n)\times \phi(m)\times\sum_{k\in S(n,m) 阅读全文

摘要： 666DHG的大事记 2019.4.15 $\text{ }\text{ }\text{ }$ 注册 洛谷 2019.8.10 $\text{ }\text{ }\text{ }$Luogu$\text{ }\text{ }\text{ }$ 100 $\text{ }$Total AC 2019. 阅读全文