各种算法板子
文章平均质量分 74
B_LL2016
这个作者很懒,什么都没留下…
展开
-
spfa板子
羞耻,spfa板子老是敲委 必须要发个板子了 #include #include #include #include using 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 · 680 阅读 · 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 · 618 阅读 · 0 评论 -
kmp板子及其拓展
好歹也是我b哥的主讲内容,怎么能不熟练掌握??? 最弱智板子之poj3461 求a串在b串的出现次数。 //poj 3461 by B_LL2016 #include #include #include #include #include using namespace std; int n,m; int Next[1000005]; char s[1000005],s1[1000005];原创 2016-08-24 22:14:54 · 467 阅读 · 0 评论 -
校门外的线段树[2333
看了一下题目,嗯,线段树的裸题。 好吧,就这么愉快地上线段树吧 #include #define lch x<<1 #define rch ((x<<1)+1) #define mid ((l+r)>>1) #define MAXN 40000 int sum[MAXN*4]; int n,m; void build(int x,int l,int r){ if(l==r){原创 2016-08-23 22:06:01 · 280 阅读 · 0 评论 -
HIHOCODER KMP
KMP算法——曹野学长咯 神气的匹配算法(暴力的优化) #include #include #include #include #include using 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 · 288 阅读 · 0 评论 -
线段树板子
跟着陈疮学了这么久,线段树的板子还没有完全搞熟(其实是只会打最zz的板子),今天开始总结一些 最弱智板子,单点修改+区间求和 #include #include #include #define ls x<<1 #define rs x<<1|1 using namespace std; const int N=100001; int a[N+10],tree[400001],n,q,f[原创 2016-08-24 22:08:41 · 380 阅读 · 0 评论