各种算法板子
关注
分享
扫一扫
文章平均质量分 74
B_LL2016
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
spfa板子
羞耻，spfa板子老是敲委必须要发个板子了#include#include#include#includeusing namespace std;struct wyh{ int to,next,w; } e[200010];int n,m,cnt,head[200010],dis[200010],r[200010];bool v[200010];void add(int x原创 2016-11-13 21:36:48 · 750 阅读 · 0 评论 -
LCA 板子题
来自某校内赛（2333题目大意： 给你一棵树，并有m次询问。每次给出A,B,C三个数，然后要求一个点x使得A\B\C三点路径最短。思路： 这一看就是极好的题，ZZ知道直接倍增求LCA好了。其中三个LCA中，不相等的一个必然为正解。（然后我就一直挂在倍增求LCA了2333代码：（来自std）#include#include#include#include#in原创 2016-08-25 22:01:46 · 691 阅读 · 0 评论 -
kmp板子及其拓展
好歹也是我b哥的主讲内容，怎么能不熟练掌握？？？最弱智板子之poj3461 求a串在b串的出现次数。//poj 3461 by B_LL2016#include#include#include#include#includeusing namespace std;int n,m;int Next[1000005];char s[1000005],s1[1000005];原创 2016-08-24 22:14:54 · 515 阅读 · 0 评论 -
校门外的线段树[2333
看了一下题目，嗯，线段树的裸题。好吧，就这么愉快地上线段树吧#include#define lch x<<1#define rch ((x<<1)+1)#define mid ((l+r)>>1)#define MAXN 40000int sum[MAXN*4];int n,m;void build(int x,int l,int r){ if(l==r){原创 2016-08-23 22:06:01 · 325 阅读 · 0 评论 -
HIHOCODER KMP
KMP算法——曹野学长咯神气的匹配算法（暴力的优化）#include#include#include#include#includeusing namespace std;int n,m;int Next[1000005];char s[1000005],s1[1000005];void setNext(){ int i,j,k; i=0; j=-1; Next[0原创 2016-07-29 16:43:42 · 342 阅读 · 0 评论 -
线段树板子
跟着陈疮学了这么久，线段树的板子还没有完全搞熟（其实是只会打最zz的板子），今天开始总结一些最弱智板子，单点修改+区间求和#include#include#include#define ls x<<1#define rs x<<1|1using namespace std;const int N=100001;int a[N+10],tree[400001],n,q,f[原创 2016-08-24 22:08:41 · 430 阅读 · 0 评论