1//spfa在正权边题目容易被卡,所以正权边的情况下还是用dijkstra吧2//spfa比dijkstra的优点是可以判负环,处理负权边3//spfa的时间复杂度为(O(|V||E|))4//spfa是求单元最短路5//spfa在最小费用最大流中常用67#include<cstdio>8#include...

    AC_Code:1#include<bits/stdc++.h>2usingnamespacestd;3typedeflonglongll;4constintmaxn=1e6+10;5constintmod=1e9+9;67structTree{8intl,r...

1#include<iostream>2#include<cstdio>3#include<algorithm>4#include<cstring>5#include<string>6usingnamespacestd;7typedeflonglongll;8...

数据结构实验之串三：KMP应用（KMP模板）   AC_Code:1#include<iostream>2#include<cstdio>3#include<cstring>4#include<cmath>5#include<map&g...

    AC_Code1#include<iostream>2#include<cstdio>3#include<vector>4#include<cstring>5#include<algorithm>6usingna...

简易版第k大（权值线段树）     比较简单的权值线段树模板题，主要用来学一下动态开点一般权值线段树模板AC_Code1include<bits/stdc++.h>2usingnamespacestd;3typedeflonglongll;4constint...

Graham算法模板1#include<iostream>2#include<cstdio>3#include<cstring>4#include<cmath>5#include<algorithm>6usingnamespacestd;7typedeflon...

  AC_Code:1#include<iostream>2#include<cstdio>3#include<cstring>4#include<string>5#include<cmath>6#include<queue>7...

最小生成树模板prim 1#include<bits/stdc++.h>2usingnamespacestd;3typedeflonglongll;4constintmaxn=1e3+20;5constintinf=0x3f3f3f3f;6intG[maxn][maxn];7boolvis[max...

拓展欧几里得公式： typedeflonglongLL;LLexgcd(LLa,LLb,LL&x,LL&y){if(a==0&&b==0)return-1;if(b==0){x=1;y=0;returna;}LLd=exgcd(b,a%b,y,x);y-=a/b*x;retur...

额……很久以前就写了KMP模板（只是半知不解），话说看完了manacher，再回过头看KMP，是真TM简单啊！字符串专题整体较抽象，所以必须牢记思路并时常复习如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是...

　　马上就又要考试了，复习一下板子，以前学线段树的时候还很懵，现在回过头来补一下档。。。 如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表...

暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索输入格式：第一行一个正整数T表示数据组数，对于每组数据：第一行两个正整数NM，表示图有N个顶点，M条边接下来M行，每行三个整数abw，表示a->b有一条权值为w的边（若w<0则为单向，否则双向）输出格式：共T行。对于每组数据，存在负环则输出一...

前言：记住manacher是一个很简单的算法。首先我们来了解一下回文字串的定义：若一个字符串中的某一子串满足回文的性质，则称其是回文子串。（注意子串必须是连续的，而子序列是可以不连续的）那么若给定一长度为n的字符串，要求出最长回文子串的长度，怎么做呢？首先想到的是暴力搜索，我就不赘述思路了。那如果n特别大呢？10的7次...

您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入x数删除x数(若有多个相同的数，因只删除一个)查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名)查询排名为x的数求x的前驱(前驱定义为小于x，且最大的数)求x的后继(后继定义为大于x，且最小的数)输入格...