- 博客(11)
- 收藏
- 关注
原创 RMQ模板
#include #include #include #include #define N 50010using namespace std;int maxArr[N][16], minArr[N][16];int n, q, num[N];void Sparse_Table(){ int l = (int)(log((double)n) / log(2.0)); for
2015-10-22 13:16:13 354
原创 高斯消元模板
先处理成上三角矩阵,然后消元#include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef pair pii;#define N 1005#define M 505#def
2015-10-22 13:14:21 291
原创 线段树
维护/查询区间的数据结构#include#includeusing namespace std;class Node{public: long long l; long long r; long long Value; long long Lazy;};long long d[100001];long long N;long long ANS=0;Node
2015-10-16 08:36:42 257
原创 Splay伸展树
查询一个数的前驱和后继#include#include#include#include#define N 100005#define inf 1<<29using namespace std;int pre[N],key[N],ch[N][2],root,tot1; //分别表示父结点,键值,左右孩子(0为左孩子,1为右孩子),根结点,结点数量int n;//新建一
2015-10-16 08:27:41 365
原创 莫队算法
暴力美学,通过分块的办法降低暴力的复杂度class Type{ public: LL l,r,kuai,num;}F[50005];LL N,M,block;LL color[50005];LL cnt[50005];LL ans[50005]; LL l[50005],r[50005];bool cmp(Type a,Type b){ if(
2015-10-16 08:08:18 265
原创 最小费用最大流
其实就是用SPFA去找增广路跑EK就好了vector map[500];int pre[500];int data[105][105];int dist[500];bool flag[500];int R,N;struct Edge{ int u,v,cap,cost;}F[10005];inline void addedge(int u,int v,int cap
2015-10-15 21:36:42 553
原创 矩阵快速幂
快速计算递推式struct Matrix{ int F[10][10];};inline Matrix Mul(Matrix A,Matrix B){ Matrix C; int i,j,k; for(i=1;i<=4;i++) for(j=1;j<=4;j++) { C.F[i][j]=0; for(k=1;k<=4;k++) { C.F[i][
2015-10-15 09:05:01 332
原创 离线Tarjan lca
int fa[20005],anc[20005];bool flag[20005];vector map[20005];vector query[20005];inline void inputTree(){ int a,b; for(int i=1;i<=N;i++) map[i].clear(); for(int i=1;i<N;i++)
2015-10-13 23:18:26 487
原创 在线LCA倍增法
时间复杂度 O(logN)#include#include#include#include#include#include#include#define LL long long#define MOD 1000000007using namespace std;int N,M,A,B;LL ans=0;int dep[100005];int p[100005][50]
2015-10-13 10:44:28 383
原创 最小点权覆盖
dinic+当前弧优化#include#include#include#include#include#include#include#define LL long long#define INF 0X7FFFFFFFusing namespace std;int val[500];int dist[1000];int cur[500];int N,M,S,T,R=-
2015-10-13 10:33:16 498
原创 SPFA
int SPFA(){ int i,temp; dequeQ; bool flag[1001];//是否在队列中 int dist[1001]; memset(dist,63,sizeof(dist)); memset(flag,0,sizeof(flag)); flag[1]=1; Q.push_back(1);
2015-10-13 09:56:18 375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人