模板

@kaike

在我慢悠悠的赶DP的时候，突然意识到noip将要到来了

一周后的期中考还不太靠谱了，还有noip？？

wtf！

贪心分治不好好写，图刷了半边还不太熟又去搞DP，天要亡我我不能亡啊

QAQ在机房彷徨半天身边大神改了一个又一个bug

我要复习，我要学习，什么都拦不住我对code的热爱

 

插入排序（假设前i个数已经排列好，把第i个数插进去）

for(int i=2;i<=n;i++)
    {
        a[0]=a[i];
        for(int j=i-1;a[j]>a[0];j--)
            a[j+1]=a[j];
        a[j+1]=a[0];
    }

选择排序（处理第i个数时，找到他后面数的最小值，交换）

 for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
        if(a[i]>a[j]){   int t=a[i];    a[i]=a[j];   a[j]=t;}

冒泡排序（对相邻的两个数进行比较）

    for(int i=1;i<n;i++)
        for(int j=n;j>i;j--)
        if(a[j-1]>a[j])
            swap(a[j-1],a[j]);

求最大连续和

设一个s连续加，如果累加和为正数，则往后加，若累加和为负数，则为0，中间设一个最大数。

求连续最大子矩阵

将连续k行的元素纵向相加，并对相加后所得的序列求连续最大和。

floodifill

就是把每个点都枚举一遍，通过dfs or bfs

dfs 就是通过自身递归通过方位数组枚举

bfs 就是通过队列免去递归so要比dfs快一点

floodifill和迷宫问题都要加边界

若是枚举方案数，则要加上回溯，特别是迷宫问题

并查集

就是用了许多函数，然而并不难。

主要是找到父亲，判断父亲是否一样，合并成一家。

/*
by kaike
*/
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdio>
using namespace std;
const int MAXN=5010;
int n,m,p,x,y;
int f[MAXN];
int getf(int x)
{
    if(f[x]!=x) f[x]=getf(f[x]);
    return f[x];
}
void merge(int x,int y)
{
    int t1=getf(x),t2=getf(y);
    if(t1!=t2)
        f[t2]=t1;
}
bool pan(int x,int y)
{
    int t1=getf(x),t2=getf(y);
    if(t1==t2)  return 1;
    return 0;
}
void init()
{
    cin>>n>>m>>p;
    for(int i=1;i<=n;i++)
        f[i]=i;
    for(int i=1;i<=m;i++)
    {
        cin>>x>>y;
        merge(x,y);
    }
    for(int i=1;i<=p;i++)
    {
        cin>>x>>y;
        if(pan(x,y))    cout<<"Yes"<<endl;
        else    cout<<"No"<<endl;
    }
}
int main()
{
    init();
    return 0;
}

快速幂

void work()
{
    long long ans=1;
    while(k!=0)
    {
        if(k%2==1)  ans*=s;
        s=s*s;
        k/=2;
    }
}

火柴排队

1439

topsort

小数的输出方法

离散化

割点割边