时间次元的博客

单点修改：#include <cstdio>#define maxn 100005using 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 >...

题意KMP模板，输出所有位置，kmp数组题解KMP调试记录无#include <cstdio>#include <cstring>#define maxn 1000005using namespace std;char a[maxn], b[maxn];int la, lb, j, kmp[maxn];int main(){ scanf("%...

题意AC自动机模板，输出给定串出现次数题解AC自动机调试记录没有继承fail#include <cstdio>#include <cstring>#include <queue>#define maxn 1000005using namespace std;struct node{ int next[26], fail, num; }t...

题意缩点模板，求最大权值和题解Tarjan缩点 + Dp调试记录缩点后head数组没memset缩点后head数组没memset缩点后head数组没memset(锅已补)害得我调了一上午害得我调了一上午害得我调了一上午#include <cstdio>#include <stack>#include <cstring>#include &lt...

题意最小生成树题解Kruskal调试记录无#include <cstdio>#include <algorithm>#define maxn 200005using namespace std;struct node{ int u, v, l;}e[maxn];int f[maxn], n, m;bool cmp(node const &...

题意判断点名错误、合法、重复题解字典树调试记录无#include <cstdio>#include <cstring> #define maxn 1000005using namespace std;struct node{ bool vis, exist; int next[26], cnt;}tree[maxn];int n, m, t...

题意树上区间修改、查询题解树链剖分+线段树调试记录线段树update没有pushdown没有遍历重儿子size没有跟新dep大的dfn小#include <cstdio>#include <algorithm>#define maxn 100005using namespace std;struct node{ int to, next;}...

倍增用\(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 <cstdio>#include <algorithm>#define maxn 500005#d...

题意求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...

题意高精，各种高精题解略调试记录无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 (...

题意给你一个网络图，以及源点和汇点，求最大流题解（EK）先读入一个有向图，记录源点到每个节点的流量，每个节点的前驱从汇点倒着用bfs寻找增广路径（1次只找一条），最后算出最大流话说从源点开始，记录后继也可以调试记录读入顺序因为是单向图，所以判断now和i之间有连接时，只能取e[now][i]#include <cstdio>#include <queue&gt...