![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法总结
文章平均质量分 95
Hacheylight
ZJ OIer
展开
-
字符串匹配算法之KMP总结
字符串匹配有很多方法,比如暴力,哈希等等,还有一种广为人知的算法−−−KMP---KMP−−−KMP。一.问题引入需要一种算法,能够在线性的时间内判断a[1...N]a[1...N]a[1...N]是否是字符串b[1...M]b[1...M]b[1...M]的字串,并要求返回字符串a在b中匹配的所有位置思考暴力。枚举i从1−>m1-&a原创 2019-01-04 19:11:23 · 351 阅读 · 0 评论 -
数列分块入门 1~9 题解
分块大法好!原创 2019-02-06 18:05:40 · 452 阅读 · 0 评论 -
数论好题总结
。。。原创 2019-01-29 09:21:43 · 243 阅读 · 0 评论 -
数论初步总结
前面的简单小知识到时候再补充先写类欧原创 2019-01-27 09:33:32 · 379 阅读 · 2 评论 -
数论模板总结
数论模板总结错误什么的都请大佬就出来,博主会飞速改!!!快速乘int fastmul(int a, int b, int p) { int x = 0 ; while (b) { if (b & 1) x = (x + a) % p ; a = (a + a) % p ; b >>= 1 ; } return x ;}原创 2018-10-29 21:18:19 · 205 阅读 · 4 评论 -
最近网络流AC题目总结(水题版)
link to my cnblogs原创 2018-10-22 23:07:41 · 439 阅读 · 0 评论 -
网络流入门教程之最大流(DINIC/EK)
生活中有很多东西很想网络流。比如原创 2018-10-17 14:58:58 · 900 阅读 · 0 评论 -
树链剖分 讲解+模板+习题
今天我们来讲一下树链剖分树链剖分是什么?树链剖分是一种用来维护树上路径信息的在线方法,可以处理在线。通常通过一种方法,将一棵树剖分成若干条链,然后通过数据结构(线段树,BIT等)去维护。我们通常所说的树链剖分,基本都是轻重链剖分。下面我们介绍一下这一种剖分。学习树链剖分的基础知识有lca,dfs序,线段树等。首先,我们来明确即可变量。sizeisizeisize_i...原创 2018-08-08 19:09:03 · 429 阅读 · 0 评论 -
动态规划模型总结之树形dp
刚讲完状压,我们来讲讲树形dp1.基本概念树形dpdpdp,顾名思义就是在树上做动态规划,通过若干次的遍历树,得到有用的信息,解决问题树形dpdpdp的枚举顺序类似线性dpdpdp,也有两个方向:①:叶→根:根的子节点传递有用的信息给根,由根得出最优解②:根→叶:需要取出所有点作为根节点求值,最后根节点获得整棵树的信息动态规划的顺序一般是后序遍历,即当子节点处理完成再处理父节点树形d...原创 2019-01-18 08:17:37 · 541 阅读 · 0 评论 -
字符串匹配算法之AC自动机总结
AC自动机? 自动AC机?别想多了,他只是一种字符串算法而已一个搞笑的举报贴,tmd还是举报我的不胡扯了原创 2019-01-08 10:18:51 · 429 阅读 · 0 评论 -
动态规划模型总结之状压dp
啊怎么前面的都没写就直接状压了啊状压比较简单先讲状压(其实比较向深搜的优化)可能蓝书上的例题偏难先将一些简单的不会位运算就gg了吧1.问题引入为什么需要状压dp状压dp可以解决一些题目的状态随阶段增长而增长的题目,比如一个量用了还是没用等等,把状态压缩成数字存入数组然后进行dp啊听着好抽象啊那我们搞一个例题看看状压dp入门题:玉米田简化后的题目意思是有一块矩阵,可以取一些1,但...原创 2019-01-14 12:07:02 · 216 阅读 · 0 评论 -
STL小总结
stl小总结迭代器 iterator : for(type_name::iterator it = name.begin(); it != name.end(); it++) cout << *it << endl ;假设遍历vector类型的v数组, 则为 for(vector::iterator it = v.be原创 2019-01-20 18:05:32 · 107 阅读 · 0 评论 -
线性代数(矩阵)入门总结
jx day1 总结虽然做了预习,但依然感觉略难原创 2019-01-25 16:41:00 · 972 阅读 · 0 评论 -
线性代数(矩阵)进阶总结
jx day2 总结根本没有进阶啊,我感觉跟做知识差不多难就是个矩阵乘法讲了一上午。。。原创 2019-01-26 18:47:06 · 1002 阅读 · 0 评论 -
数论进阶总结
稍微进阶一些,比昨天难(除了类欧)先说说欧拉函数欧拉函数φ(n)\varphi(n)φ(n)表示与n互质的正整数个数显然,当ppp为质数时,φ(p)=p−1\varphi(p)=p-1φ(p)=p−1给一个定理:φ(pa)=pa−pa−1\varphi(p^a)=p^a-p^{a-1}φ(pa)=pa−pa−1证明:显然gcd(x,pa)=1\gcd(x,p^a)=1gcd(x,pa...原创 2019-01-28 18:52:29 · 868 阅读 · 2 评论