学习心得
文章平均质量分 72
会打架的程序员不是好客服
略略略~~~
展开
-
LCA算法 离线做法(tanjar)
首先,学习LCA(tanjar)算法~~推荐两篇博客,结合起来看很容易理解&.&第一篇:LCA算法(较详细)第二篇:LCA(思想部分较好)例题:CODEVS 2370 小机房的树 点我点我~#include using namespace std; const int MAX_N = 1e5+9; const int INF = -1; struct node { int to,val;原创 2018-01-19 16:32:14 · 462 阅读 · 0 评论 -
AC自动机算法详解
博客转自:AC自动机算法AC自动机简介:首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Trie和KMP模式匹配算法的基础知识。KMP算法是单模式串的字符匹配算法,AC自动机是多模式串原创 2017-11-13 21:41:48 · 220 阅读 · 0 评论 -
乘法逆元的求解
转载地址:http://www.cnblogs.com/dupengcheng/p/5487362.html在开始之前我们先介绍3个定理:1.乘法逆元(在维基百科中也叫倒数,当然是 mod p后的,其实就是倒数不是吗?):如果ax≡1 (mod p),且gcd(a,p)=1(a与p互质),则称a关于模p的乘法逆元为x。2.费马小定理(定义来自维基百科):假如a是一个整数,p是一个质数,那么是p的倍数转载 2017-09-28 19:13:02 · 232 阅读 · 0 评论 -
Atlantis HDU - 1542 线段树+扫描线求面积并
一点心得:这一题是我学扫描线的第一题,扫描线的原理是比较好理解的,主要是离散化坐标后用线段树维护x或是y轴上的线段,乘以扫描线所经过的距离就是面积了。 这里有一个我看到的解释扫描线的博客:扫描线的解释 >”< 我感觉的话扫描线主要难的地方,一定要选点靠谱的代码~刚开始一直在看某个博主的奇技淫巧~T_T,一直没看懂。后来换了代码,就很容易懂了。这里给出这位大神的Blog:HDU - 1原创 2017-10-13 15:01:16 · 257 阅读 · 0 评论 -
KMP中的一些技巧(°ο°)~ @
1.最小循环节 :以下是我看的描述最小循环节能让我看懂的一篇博客~~~ 先简单介绍一下KMP算法利用 nxt 数组求最小循环节的原理: 假设图中的黑色是原来的字符串,现在要求最小循环节,对于nxt[len]来说指的是图中蓝色和黄色的长度,而且蓝色和黄色是相等的, 那么绿色和紫色也是相等的,,对比原串可知紫色跟粉色是相同的子串,那么绿色跟粉色相同,然后对比蓝色跟黄色可原创 2017-08-23 13:22:11 · 221 阅读 · 0 评论