CSP-S 赛前模板复习

【CSP-S 赛前模板复习】的更多相关文章

CSP-S 赛前模板复习

快读模板这个连算法都算不上... inline int read() { int x=0,f=1; char ch=getchar(); while(ch<'0' || ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9') { x=(x<<3)+(x<<1)+(ch^48); ch=getchar(); } return x * f; } 二分查找这是我学过…

wawawa8的模板复习计划

wawawa8的模板复习计划数据结构 //手写堆 [link][https://www.luogu.org/problemnew/show/P3378] //并查集 [link][https://www.luogu.org/problemnew/show/P3367] //哈希 [link][https://www.luogu.org/problemnew/show/P3370] //ST表 [link][https://www.luogu.org/problemnew/show/P3865]…

CSP前模板复习

Tarjan 求强连通分量展开查看 #include #include #include using namespace std; const int N = 1e4 + 1e3; int n, m, cnt, dfn[N], low[N], inq[N]; int stk[N], tp, c[N], cnt_c, sz[N]; vector ed[N], ed_c[N]; void tarjan(int u) { inq[u] = 1; stk[++tp] = u; dfn[u] = low…

模板复习【updating】

马上就要noi了……可能滚粗已经稳了……但是还是要复习模板啊 LCT: bzoj2049 1A 7min # include <stdio.h> # include <string.h> # include <iostream> # include <algorithm> // # include <bits/stdc++.h> using namespace std; typedef long long ll; typedef long dou…

NOIP前的模板复习和注意事项

联赛除去今天刚好只有一个星期了,最后一个星期也很关键,要吃好睡好保持心情愉悦.当然也免不了最后的复习计划. 首先是模板,之前还有很多模板没有复习到,这些东西是一定要落实到位的. 每天往后面写一点...一定要写完...都是很基础的板子了... [x] 11.3 [模板]KMP字符串匹配 [ ] 11.3 [模板]左偏树(可并堆) [x] 11.3 [模板]最近公共祖先(LCA) [x] 11.3 [模板]最长公共子序列 [x] 11.4 [模板]网络最大流 [x] 11.4 [模板]最小费用最大流…

noip模板复习

自己敲模板还是有很多容易错的地方写在注释里面了 LCA #include<bits/stdc++.h> #define REP(i, a, b) for(register int i = (a); i < (b); i++) #define _for(i, a, b) for(register int i = (a); i <= (b); i++) using namespace std; ; //以后MAXN改成N.因为MAXM和MAXN不容易区分 ; ]; int head[…

CSP2019赛前小复习：

虽然觉得复习也没有什么用,还不吃好睡好,保持好心情. SA: 坑就那几个. \(s[0]=s[n+1]=-1\). 和\(rank\)交换的\(tp\)数组的\(tp[n+1]=0\). 一般加上这两个多测也没有问题. 题:https://www.luogu.org/problem/P5576 https://www.luogu.org/record/26886770 数据有锅调了我好久,艹. 无非是启发式合并,不难,就是有点长. SAM: 没写改儿子看了半天-- 写完之后注意要写个递归验一验.…