上一页 1 ··· 69 70 71 72 73 74 75 76 77 ··· 79 下一页
摘要: ??? 阅读全文
posted @ 2018-07-10 16:55 *Miracle* 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 大步小步走算法处理这样的问题: A^x = B (mod C) 求满足条件的最小的x(可能无解) 其中,A/B/C都可以是很大的数(long long以内) 先分类考虑一下: 当(A,C)==1 即A、C互质的时候, 叫他BSGS: A一定存在mod C意义下的逆元,所以,A^k也存在。 注意到,A 阅读全文
posted @ 2018-07-03 23:43 *Miracle* 阅读(1215) 评论(0) 推荐(0) 编辑
摘要: 前言: 中国剩余定理又名孙子定理。因孙子二字歧义,常以段子形式广泛流传。 中国剩余定理并不是很好理解,我也理解了很多次。 CRT 中国剩余定理 中国剩余定理,就是一个解同余方程组的算法。 求满足n个条件的最小的x。 看起来很麻烦。 先找一个特殊情况:$m_1,m_2,...m_n$两两互质。 这个时 阅读全文
posted @ 2018-07-02 17:18 *Miracle* 阅读(5267) 评论(5) 推荐(7) 编辑
摘要: 推荐:https://www.zybuluo.com/samzhang/note/541890 扩展欧几里得,就是求出来ax+by=gcd(x,y)的x,y 为什么有解? 根据裴蜀定理,存在u,v使得au+bv=gcd(x,y) 证明: 这里面,c,e,就是所谓的u,v 对于ax+by=gcd(a, 阅读全文
posted @ 2018-07-02 10:18 *Miracle* 阅读(604) 评论(0) 推荐(0) 编辑
摘要: 今天来玩玩筛 英文:Sieve 有什么筛? 这里介绍:素数筛,欧拉筛,约数个数筛,约数和筛 为什么要用筛? 顾名思义,筛就是要漏掉没用的,留下有用的。最终筛出来1~n的数的一些信息。 为什么要用线性筛? 考虑最基础的线性筛素数,是O(n)的。 而一般的做法是: 1.对于每个m暴力枚举1~sqrt(m 阅读全文
posted @ 2018-07-01 23:46 *Miracle* 阅读(381) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; typedef long long ll; const int m1=299993; const int m2=1e9+7; const int K=13331; const int N=600000+10; char b[N]; char a[N]; int p[N]; struct point{ int num,ha;//m... 阅读全文
posted @ 2018-06-12 22:11 *Miracle* 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 序列自动机: 是一个处理子序列的自动机。就这样。 建造:(By猫老师:immoralCO猫) nxt[][]数组就是第几个位置,序号为几的出边连接到第几个位置(位置是对应字符串的位置,其实并没用) 大概原理就是每当要循环到字符串中的一个位置,就把这个位置的连通性赋值给上一个节点编号,(可以理解,n个 阅读全文
posted @ 2018-06-11 21:27 *Miracle* 阅读(679) 评论(0) 推荐(0) 编辑
摘要: 你只需要轻轻一点:click 阅读全文
posted @ 2018-06-08 15:05 *Miracle* 阅读(5788) 评论(30) 推荐(28) 编辑
摘要: KMP: KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个ne 阅读全文
posted @ 2018-06-07 23:20 *Miracle* 阅读(433) 评论(1) 推荐(0) 编辑
摘要: TRIE: 在计算机科学中,Trie,又称前缀树或字典树,是一种有序树状的数据结构,用于保存关联数组,其中的键通常是字符串。——百度百科 自我理解: trie树,是一种处理字符串前缀的数据结构,通常会有N*Len个节点,每个节点又引申出|S|个子节点指针,相当于一个很多叉的树,(甚至往往每个点叉的个 阅读全文
posted @ 2018-06-07 23:18 *Miracle* 阅读(713) 评论(1) 推荐(1) 编辑
上一页 1 ··· 69 70 71 72 73 74 75 76 77 ··· 79 下一页