JSure的代码库

白书介绍了对一可

比起求无向图关节点的算法，只是多了一个栈，用来储存不存在关节点的所有边，遇到关节点之后弹出所有边进行储存

无向图关节点和桥的求法

写个对拍程序的时候生成随机数的模板留在这儿

输入：N（顶点）  M（边）

**以下模板都是点更新，区间查询，如果是区间更新点查询，只需将利用lowbit的循环方向倒过来** 一维：inline int lowbit(int x){ return x & -x;}void add(int x, int val){ for(int i = x; i <= n; i += lowbit(i)) C[i] += val;}int sum(int x){

void init() { memset(head, -1, sizeof(head)); tot = 0;}void add(int u, int v, int w){ edge[tot].v = v; edge[tot].w = w; edge[tot].next = head[u]; head[u] = tot++;}bool bfs() {

vector <int> Q[N];int Find(int x){ if(x != fa[x]) return fa[x] = Find(fa[x]); return x;}void Union(int x, int y){ int fx = Find(x), fy = Find(y); if(fy != fx) fa[fy] = fx;}void dfs(

int min_cut(int now){ int ret = INF; for(int i = 0; i < n; i++) node[i] = i; while(now > 1) { int k, pre = 0; memset(vis, 0, sizeof(vis)); memset(dis, 0, sizeof(dis

匈牙利模板 dfs、bfs

版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.youkuaiyun.com/xiaofei_it/article/details/17042651母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。本文讲解母函数，但不讲解该算法的基础理论。读者随便找一本组合数学教材便可找到相应的内容，或者直接在网上搜索一下。母函数

AC自动机模板

void scanf_(int &num){ char in; //bool neg = false; while( ((i = getchar()) > '9' || in < '0') && in != '-'); /* if(in == '-') { neg = true; while((in = getchar())

实现了名次树

比起双连通的Tarjan我倒是觉得反而简单多了。思想和双连通分量是同一个模式。#include #include #include #include using namespace std;const int N = 1e5;int dfn[N], scc_id[N];int deep, scc_cnt;stack s;int dfs(int u){ int

KMP算法模板

字典树模板 静态指针池、数组写法

1 int father[MAX]; 2 int rank[MAX]; 3 4 5 6 void Make_Set(int x)7 {8 father[x] = x; //根据实际情况指定的父节点可变化9 rank[x] = 0; //根据实际情况初始化秩也有所变化10 }11 12 13 14 int Find_Set(int

#include const int M = 505, N = 105;int u[M], v[M], fir_out[N], fir_in[N], out[M], in[M];void read_G(int &i){ scanf("%d%d", &u[i], &v[i]); out[i] = fir_out[u[i]]; fir_out[u[i]] = i; in[i] = f

/*ID: j.sure.1PROG:LANG: C++*//****************************************/#include #include #include #include #include #include #include #include #include #include #include #define INF

输入N个顶点输入点u，点v以及

int inq[N], n, m, tot, hh[N], dis[N];struct node{    int u, v, w, next;} edge[2*M];void init(){    memset(hh, -1, sizeof(hh));    tot = 0;}void add(int u, int v, int w){   

const int N = 105;bool done[N];struct Edge { int to, w; int next;}edge[N];struct Heap { int d, u; bool operator < (const Heap &tmp) const { return d > tmp.d; }//重载'<'，维护最小堆};void Dijkstr

白书上给出了灰常飘逸

MultiplicationTime Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MBDescriptionTo calculate the result of two numbers by multiply themInputThe input consists

const int N = 1000, M = 1e5;struct Node { int u, v, w, c; int next;}edge[M];int pre[N], path[N], dis[N];bool inq[N];bool spfa(int S, int T, int n){ int u; for(int i = 0; i < n ; i++) { in

描述：对输入的邮箱图进行托

const int N = 10001;int p[1500];bool vis[N];void get_prime() { vis[1] = 1; int k = 0; for(int i = 2; i < N; i++) { if(!vis[i]) p[k++] = i; for(int j = 0; j < k && p[j]*i

set nuset aiset siset cinset ts=4 set shiftwidth=4 set softtabstop=4 set incsearchset autochdirset nobackupset noexpandtab set nocompatibleset pastetoggle=sy oncolor slate

/*ID: j.sure.1PROG:LANG: C++*//****************************************/#include #include #include #include #include #include #include #include #include #include #include #include #d

线段树模板 胡浩版

后缀数组模板。包括LCP。