小技巧

//去掉对c输入输出的兼容，加快c++速度
std::ios::sync_with_stdio(false);
cin.tie(NULL);

1. next_permutation(): 按照字典顺序产生区间内元素下一个较大的排列组合
   prev_permutation(): 按照字典顺序产生区间内元素下一个较小的排列组合

   #include <algorithm>
   int perm[] = {3, 1, 2};   //初始化该数组
   
   int permutation(int n){
   	do{
   		for(int i = 0; i < 3; i++)    //输出一个排列
   			cout << perm[i] << " ";
   		cout << endl;
   	}while(next_permutation(perm, perm + 3));   //按照字典序生成排列，若生成完毕，返回false
   	/*输出 3 1 2
   	       3 2 1 */
   	return 0;
   }

2. nth_element(a + l, a + k, a + r): 使得ａ这个数组中区间(l, r)内的第ｋ大元素处在第ｋ个位置上, 默认排在k前面的元素都不比它大，排在它后面的元素都不比它小,而左右两边是无序的

#include <algorithm>

int kth(){
	int a[] = {0, 6, 3, 7, 5, 1};
	nth_element(a + 1, a + 2, a + 6);
	for(int i = 1; i < 6; i++)
		cout << a[i] << " ";    //第2大是３，输出1 3 7 5 6
	return 0;
}

3. to_string(): 将数字转化为字符串

   string s = to_string(123);   // s = "123"

使用stringstream字符串流来实现转换

#include <sstream>   //头文件sstream

//int 转 string
int n = 123;
stringstream ss;
ss << n;
string s;
ss >> s;
cout << s << endl;   //s = "123"

ss.clear();   //同一个stream多次转换应该调用clear()方法

//string 转 int
s = "2233";
ss << s;
ss >> n;
cout << n << endl;   //n = 2233

4. bitset bit(num); // 将num转化为n位二进制

   #include <bitset>
   
   bitset<2> b(3);
   cout << b << endl;  // 输出11

5. 输入一个数字num, 求num的位数
   #include

   len = int(log10(num)) + 1

6. 考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)

错排公式:
D(n) = (n-1) [D(n-2) + D(n-1)]

特殊地，D(1) = 0, D(2) = 1.

7. 快读板子

namespace io {
    const int SIZE = 1e7 + 10;
    char inbuff[SIZE];
    char *l, *r;
    inline void init() {
        l = inbuff;
        r = inbuff + fread(inbuff, 1, SIZE, stdin);
    }
    inline char gc() {
        if (l == r) init();
        return (l != r) ? *(l++) : EOF;
    }
    void read(int &x) {
        x = 0; char ch = gc();
        while(!isdigit(ch)) ch = gc();
        while(isdigit(ch)) x = x * 10 + ch - '0', ch = gc();
    }
} using io::read;

在主程序中 read(x); 即可。