模板
时间次元
这个作者很懒,什么都没留下…
展开
-
ZKW线段树
单点修改: #include <cstdio> #define maxn 100005 using namespace std; long long tree[maxn << 2]; int n, m, M; void Add(long long s, long long val){ for (tree[s = s + M] += val; s >...原创 2018-11-12 15:49:31 · 168 阅读 · 0 评论 -
洛谷 #3375. 【模板】KMP
题意 KMP模板,输出所有位置,kmp数组 题解 KMP 调试记录 无 #include <cstdio> #include <cstring> #define maxn 1000005 using namespace std; char a[maxn], b[maxn]; int la, lb, j, kmp[maxn]; int main(){ scanf("%...原创 2018-11-27 15:33:27 · 139 阅读 · 0 评论 -
洛谷 #3808. 【模板】AC自动机(简单版)
题意 AC自动机模板,输出给定串出现次数 题解 AC自动机 调试记录 没有继承fail #include <cstdio> #include <cstring> #include <queue> #define maxn 1000005 using namespace std; struct node{ int next[26], fail, num; }t...原创 2018-11-27 15:32:59 · 130 阅读 · 0 评论 -
洛谷 #3387. 【模板】缩点
题意 缩点模板,求最大权值和 题解 Tarjan缩点 + Dp 调试记录 缩点后head数组没memset缩点后head数组没memset缩点后head数组没memset(锅已补) 害得我调了一上午害得我调了一上午害得我调了一上午 #include <cstdio> #include <stack> #include <cstring> #include <...原创 2018-11-27 15:32:20 · 166 阅读 · 0 评论 -
洛谷 #3366. 【模板】Kruskal
题意 最小生成树 题解 Kruskal 调试记录 无 #include <cstdio> #include <algorithm> #define maxn 200005 using namespace std; struct node{ int u, v, l; }e[maxn]; int f[maxn], n, m; bool cmp(node const &...原创 2018-11-27 15:31:03 · 151 阅读 · 0 评论 -
洛谷 #2580. 于是他错误的点名开始了
题意 判断点名错误、合法、重复 题解 字典树 调试记录 无 #include <cstdio> #include <cstring> #define maxn 1000005 using namespace std; struct node{ bool vis, exist; int next[26], cnt; }tree[maxn]; int n, m, t...原创 2018-11-27 15:29:11 · 154 阅读 · 0 评论 -
洛谷 #3384. 树链剖分
题意 树上区间修改、查询 题解 树链剖分+线段树 调试记录 线段树update没有pushdown 没有遍历重儿子 size没有跟新 dep大的dfn小 #include <cstdio> #include <algorithm> #define maxn 100005 using namespace std; struct node{ int to, next; }...原创 2018-11-27 15:28:34 · 128 阅读 · 0 评论 -
洛谷 #3379. 【模板】LCA
倍增 用\(f[cur][i]\)表示\(cur\)的第\(\ 2^i\)个祖先 \(f[cur][i] = f[f[cur][i-1]][i-1]\) 因为\(\ 2{i-1}+2{i-1}=2^i\) 调试记录 \(f[cur][0] = fa\) #include &lt;cstdio&gt; #include &lt;algorithm&gt; #define maxn 500005 #d...原创 2018-12-05 15:25:22 · 439 阅读 · 0 评论 -
洛谷 #3807. 【模板】卢卡斯定理
题意 求C(n + m, m) % p,保证p为质数 题解 卢卡斯定理 对C(m, n),令 \(m = k_1 * p + r_1\) \(n = k_2 * p + r_2\) 则 \(C(m, n) = C(k_1, k_2) * C(r_1, r_2)\) 调试记录 无 #include <cstdio> #define maxn 200005 #define int long...原创 2018-11-23 20:15:19 · 120 阅读 · 0 评论 -
高精
题意 高精,各种高精 题解 略 调试记录 无 struct longint{ int a[maxl], len, opt; longint(){ memset(a, 0, sizeof a); len = 0; opt = 1; } //read & write void read(){ char str[maxl]; scanf("%s", str + 1); for (...原创 2018-11-12 16:24:05 · 122 阅读 · 0 评论 -
洛谷 #3376. 网络流模板(EK+Dinic)
题意 给你一个网络图,以及源点和汇点,求最大流 题解(EK) 先读入一个有向图,记录源点到每个节点的流量,每个节点的前驱 从汇点倒着用bfs寻找增广路径(1次只找一条),最后算出最大流 话说从源点开始,记录后继也可以 调试记录 读入顺序 因为是单向图,所以判断now和i之间有连接时,只能取e[now][i] #include <cstdio> #include <queue>...原创 2018-11-28 15:42:01 · 177 阅读 · 0 评论