![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
Thomas_ZQQ@Runespoor
这个作者很懒,什么都没留下…
展开
-
KM模板
//KM算法//解决二分图最大权匹配(如果两边点数不一样加虚点,不存在的边边权为0)//最小权将边权取负//O(n^3)//比费用流快#pragma GCC optimize(3)#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=b;++i)#define repd(i,a,b) for(int i=...原创 2018-08-09 20:27:36 · 303 阅读 · 0 评论 -
51nod 1318 最大公约数与最小公倍数方程组(2-SAT)
一道2-SAT好题。题目题解用map建边。几乎1 A。说明细节想清楚在复杂的题也是不难写的。一定要在写之前想清楚,不要想着写完再想#include<bits/stdc++.h>using namespace std;#define maxn 1020#define N 100020#define rep(i,l,r) for(register int i = l ; ...原创 2018-09-25 18:59:51 · 211 阅读 · 0 评论 -
[后缀树 & 虚树(模板)] BZOJ3879. SvT
题目:这里写链接内容 题解:两个后缀的LCP是后缀树上对应节点的LCA多组询问就用虚树后缀树:将串反过来,跑后缀自动机,pnt树是原串后缀树。虚树:一份很完整的讲解 代码挺模板的#include<bits/stdc++.h>using namespace std;#define maxn 1000020#define rep(i,l,r) for(regist...原创 2018-08-18 23:05:00 · 331 阅读 · 0 评论 -
后缀自动机模板 (模板题LOJ#6031. 「雅礼集训 2017 Day1」字符串 后缀自动机+数据分治)
题目:https://loj.ac/problem/6031题解:对k进行分治。 k小时用莫队维护处[a,b]中每个区间贡献次数c[l][r], 再暴力枚举区间统计答案。 k大时询问次数少,所以对于每个询问串预处理匹配,再暴力枚举【a,b】统计答案 相当于在pnt树上倍增跳找合适长度的rig...原创 2018-07-05 22:07:26 · 256 阅读 · 0 评论 -
数据生成器模板
数据要好好造,特别是出题时#pragma GCC optimize(3)#include<bits/stdc++.h>using namespace std;#define maxn (1 << 22)#define rep(i,l,r) for(register int i = l ; i <= r ; i++)#define repd(i,r,l) ...原创 2018-08-07 18:59:18 · 499 阅读 · 0 评论 -
对拍模板
windows版#include<cstdio>#include<iostream>#include<ctime>using namespace std;double times,times2;int main(){ int t = 0; while ( true ){ system("datamaker.exe"...原创 2018-08-07 18:58:19 · 98 阅读 · 0 评论 -
通用代码模板(开头)
代码开头 define还待完善 读入,输出优化未判负数#pragma GCC optimize(3)#include<bits/stdc++.h>using namespace std;#define maxn 100020#define rep(i,l,r) for(register int i = l ; i <= r ; i++)#define repd(...原创 2018-08-07 18:56:20 · 1562 阅读 · 0 评论 -
AC自动机模板 (模板题 bzoj 4327)
题目:这里写链接内容 可持久化版本待续//AC自动机//功能,一堆串和一个串进行匹配,看哪些位置可以被匹配。//fail指针。当前串最长的后缀等于某个节点所表示的前缀。//fail树。fail指针所形成的树。fail树上的所有祖先都是该节点的子串//常见套路://记录节点状态(当前匹配到哪个节点),DP,快速幂优化//利用所有后缀的前缀是所有子串的性质//直接利用fail树和t...原创 2018-08-07 18:54:31 · 247 阅读 · 0 评论 -
kmp模板
//kmp的模板//下标从1开始//推一推,fail数组表示最长的后缀等于前缀,向后扩展时利用前面已有的性质#include<bits/stdc++.h>using namespace std;#define maxn 1000020#define rep(i,l,r) for(register int i = l ; i <= r ; i++)#define re...原创 2018-08-07 18:04:58 · 210 阅读 · 0 评论 -
代码模板 拓展kmp (模板题 uoj #5 noi2014 动物园)
题目链接:[http://uoj.ac/problem/5] 题解:直接求出next数组,发现对一段结尾的子串有+1贡献。前缀和差分统计即可。exkmp代码 学习的这位大佬//uoj 5 noi 2014//exkmp 用处。求一个串的所有后缀与另一个串的最长公共前缀。//本题只用了next数组的性质#pragma GCC optimize(3)#include<bits...原创 2018-08-07 17:59:43 · 166 阅读 · 0 评论 -
代码开头通用模板
代码开头通用模板对拍模板datamaker模板计数题基本模板原创 2019-01-21 09:09:27 · 1953 阅读 · 0 评论