C++ 奇淫技巧

scanf("%[^\n]", s); 读取带空格字符串

无向图 头文件 lower_bound 宏定义

并查集
/*
    |合并节点操作|
    |16/11/05ztx, thanks to chaixiaojun|
*/

int father[maxn];   //  储存i的father父节点  

void makeSet() {  
    for (int i = 0; i < maxn; i++)   
        father[i] = i;  
}  

int findRoot(int x) {   //  迭代找根节点
    int root = x; // 根节点  
    while (root != father[root]) { // 寻找根节点  
        root = father[root];  
    }  
    while (x != root) {  
        int tmp = father[x];  
        father[x] = root; // 根节点赋值  
        x = tmp;  
    }  
    return root;  
}  

void Union(int x, int y) {  //  将x所在的集合和y所在的集合整合起来形成一个集合。  
    int a, b;  
    a = findRoot(x);  
    b = findRoot(y);  
    father[a] = b;  // y连在x的根节点上   或father[b] = a为x连在y的根节点上；  
}  

/*
    在findRoot(x)中：
    路径压缩 迭代 最优版
    关键在于在路径上的每个节点都可以直接连接到根上
*/

#include<cstdio>
#include<cmath>
#include<vector>
#include<algorithm>
#include<iostream>
#define each(a,b,c) for(int a=b;a<=c;a++)
#define de(x) cout<<#x<<" "<<(x)<<endl;
using namespace std;
const int maxn = 1e6+5;
const int INF = 0x3f3f3f3f;

快速幂

typedef long long ll;
//如果是奇数，res乘上a，a增倍，n缩小
ll powermod(ll a, ll n, ll mod)
{
    ll res = 1;
    while (n > 0)
    {
        if (n & 1)
        {
            res = (res*a) % mod;
        }
        a = (a*a) % mod;
        n >>= 1;
    }
    return res;
}

CSP的压缩编码是一个裸的区间DP，需要多加整理模板
int gcd(int a, int b)
{
    return b == 0 ? a : gcd(b, a%b);
}
虽然放弃希望了，但是可以给队友施压