重新整理过去的板子

一、图论部分

1. Floyd;

2. Dijkstra;

3. SPFA;

4. Kruskal;

5. LCA.

二、数论部分

1. gcd, exgcd;

int gcd(int a,int b)
{
    int temp;
    while(b)
    {
        temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int gcd(int a, int b)
{
    return b?gcd(b,a%b):a;
}

int exGcd(int a, int b, int &x, int &y)//x, y必须传引用 
//解不定方程：x,y为方程的一组解 
{
    if(b == 0)//扩欧定理 
    {
        x = 1;
        y = 0;
        return a;
    }
    int r = exGcd(b, a % b, x, y);
    int t = x;
    x = y;
    y = t - a / b * y;
    return r;
}

2. 快速幂.

#include<iostream>
using namespace std;
typedef unsigned long long ull;
ull power(ull a, ull b, ull c)//快速幂
//a 底数 b 指数 c 模数
{
    ull ans=1, t=a;
    while (b>0)
    {
        if (b%2 == 1)
        ans = ans * t % c;
        b/=2;
        t = t * t % c;
    }
    return ans;
}

（之前那个位运算版洛谷神TM WA一半点）

3. 期望

egin{equation*} E xi = sum_{i=1}^n x_ip_iend{equation*}

三、数据结构部分

1. stack;

2. queue;

3. Union-Find-Set;

4. BIT;

5. SegmentTree;

6. Block;

7. Mo's Algorithm.

四、字符串

1. KMP