我不想打铁

#include <bits/stdc++.h>#define ll long long#define endl "\n"using namespace std;const int maxn=500+20;const ll inf=1e18;const ll mod=998244353;ll fac[maxn];ll inv[maxn];ll qpow(ll x,ll n){ ll ret=1; ll tmp=x%mod; while(n){

母函数模板母函数学习博客链接1028ac代码#include <stdio.h>#include<iostream>#define ll long longusing namespace std;const int maxn=200;const ll inf=1e18;ll ans[maxn],te[maxn],sup[maxn];int main(){// ios::sync_with_stdio(false);// cin.tie(0);co

自己整理模板#include <bits/stdc++.h>#define inf 1e10using namespace std;typedef long long ll;const int maxn=1e5+20;int head[maxn];int match[maxn];int step,ans=0;bool vis[maxn];struct node...

#include <bits/stdc++.h>#define ll long longusing namespace std;const ll inf=1e9+10;const int maxn=1e5+20;char s[maxn];int ls[maxn*20],rs[maxn*20],sum[maxn*20],root[maxn];int pre[30],to...

自己整理，仅作模板保存使用#include<cstdio>#include<algorithm>using namespace std;const int maxn=1005;int n,q,cnt;bool vis[maxn];int head[maxn],deep[maxn],dis[maxn],fa[maxn][11] ; //fa[x][i]为...

自己整理，仅作模板保存使用#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5+5;int T[maxn],L[maxn*20],R[maxn*20],sum[maxn*20];//sz[]为原序列，h[]为离散化后序列int sz[maxn],h[ma...

自己整理，仅作模板保存使用#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <stack>#include <vector>#include <queue>#include &lt...

自己整理，仅作模板保存使用#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <stack>#include <vector>#include <queue>#include &lt...

自己整理模板，仅作模板保存使用#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <stack>#include <vector>#include <queue>#include &...

自己整理模板，仅作模板保存使用#include <bits/stdc++.h>using namespace std;const int maxn = 6e4+5;//主席树最多需要在原空间上开大40倍，原空间本身首先要加大，这题原空间为50000const int maxm = 1e4+5;int T[maxn],S[maxn],L[maxn*40],R[maxn*40]...

自己整理模板，仅作模板保存使用#include <iostream>#include<algorithm>#include<string.h>#include <stdio.h>using namespace std;const int inf=0x3f3f3f3f;const int maxn=2*1e5+10;int first...

自己整理模板，仅作模板保存使用树上点分治模板代码 1 该模板有一巨大bug 在统计路径长度为单边长度时，会出错#include <cstdio>#include <cstring>#include <algorithm>#include <iostream>using namespace std;#define inf 999...

自己整理的模板，仅作模板保存使用#include<iostream>#include<queue>#include<algorithm>#include<string.h>#define ll long long#define pa pair<int,int>using namespace std;const int ma...

自己整理，仅做模板保存。cur【】数组是当前弧优化的辅助数组。当前弧优化是dinic算法中十分重要的优化。cur【】数组的使用方法即首先将head【】数组复制一遍。在dfs中再改变当前榨取到哪一条边。每次榨取，该边所有流量必定被榨干，下一次搜索，直接从这条边开始就好。#include<bits/stdc++.h>#define ll long longusing namesp...

kmp模板，自己整理，仅做模板保存#include<bits/stdc++.h>using namespace std;char tt[200],ss[200];//tt为模式串，下标从0开始,ss为匹配串int net[200];void getnet(int len){ net[0]=-1; int k=-1; for(int q=1;q&...

ekmp 自己整理的模板，仅作模板保存使用#include <bits/stdc++.h>#define ll long longusing namespace std;const int MAX=100010; //字符串长度最大值int net[MAX],extend[MAX];//net数组记录模式串的子串与原串的最长前缀，extend记录模式串与匹配串的子串最长...

大数加法#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define ll long longusing namespace std;const ll inf=1e9+10;const int maxc=1e5+10;const...