蠢材需要

1.scanf以“%c”为输入时，可以接受空格和换行；
2.getchar()可以单独使用吸收字符，也可以char ch=getchar()这种情况来获取字符（包括空格和换行）；
3.isalpha()是一种函数：判断字符ch是否为英文字母，若为英文字母，返回非0（小写字母为2，大写字母为1）。若不是字母，返回0；头文件是#include;
4.bool（布尔类型）c++类型
布尔变量的值可以是true或者false，可以认为布尔类型其实就是int类型，true=1，false=0，另外，任何数字值或指针值都可以被隐式转换（即不用显示强制转换）为bool值。任何非零值都被转换为true，而零被转换为false:
比如：bool a=1000；输出printf（“%d”，a）；输出结果为1。
与int的主要区别就是bool是表示逻辑的;
5.快速幂：快速计算底数的n次幂
代码直接使用

int pow4(int a,int b){
  int r=1,base=a; 
   while(b){    
   if(b&1) 
   r=r*base;    
   base=base*base;    
   b>>=1;  }  
   return r;
   }

6.离散数学错排问题
将n个数据进行排列，其中每个数都不在正确的位置上的排列顺序。
f[n]=(n-1)(f[n-1]+f[n-2])
7.数据精度
long long:2^62次方
unsigned long long:2^64-1次方 2^64次方=18446744073709551616
8.c++
c++万能头文件
#include<bits/stdc++.h>
c++中getline(cin,str)函数是处理string类的函数。遇到回车结束，空格不结束。
cin.getline(word,11)处理字符串数组的方法。
全排列问题：next_permutation(a,a+n)，返回值为bool类型，有下一个数列，则为true，反之亦然；第一次排列必须保持有序。
9.鞋带公式
鞋带公式
三个点如果是按顺时针给出，则x0y1+x1y2+x2y0-y0x1-y1x2-y2x0为负值；如果是逆时针给出，则是正值。
| x0 y0 |
| x1 y1 |
| x2 y2 |
| x0 y0 |
这是一个三角形，将它的点按照逆时针输入，（x0y1+x1y2+x2y0-y0x1-y1x2-y2*x0）/2为三角形面积。
10.“a += 1;”和“a = a + 1;”两个式子虽然结果相同，但是后者耗时更多一些。ps：这个冷知识超级坑。