算法收集

鞋带定理

用于计算任意多边形面积
链接：https://blog.csdn.net/stereohomology/article/details/46942889

快速幂

链接：https://blog.csdn.net/qq_19782019/article/details/85621386

矩阵快速幂

链接：https://blog.csdn.net/zhangxiaoduoduo/article/details/81807338

错排问题

用递推实现
n 个不同元素的一个错排可由下述两个步骤完成：
第一步，“错排” 1 号元素（将 1 号元素排在第 2 至第 n 个位置之一），有 n - 1 种方法。
第二步，“错排”其余 n - 1 个元素，按如下顺序进行。视第一步的结果，若1号元素落在第 k 个位置，第二步就先把 k 号元素“错排”好，k 号元素的不同排法将导致两类不同的情况发生：
1、k 号元素排在第1个位置，留下的 n - 2 个元素在与它们的编号集相等的位置集上“错排”，有 f(n -2) 种方法；
2、k 号元素不排第 1 个位置，这时可将第 1 个位置“看成”第 k 个位置(也就是说本来准备放到k位置为元素，可以放到1位置中),于是形成（包括 k 号元素在内的） n - 1 个元素的“错排”，有 f(n - 1) 种方法。据加法原理，完成第二步共有 f(n - 2)+f(n - 1) 种方法。
根据乘法原理， n 个不同元素的错排种数
f(n) = (n-1)[f(n-2)+f(n-1)] (n>2) 。

素数筛法

https://www.cnblogs.com/grubbyskyer/articles/3852421.html

int快读

inline int read()
{
   register int s=0,w=1;//s是数值，w是符号
   register char ch=getchar();
   while(ch<'0'||ch>'9')//将空格、换行与符号滤去
   {
        if(ch=='-')//出现负号表示是负数
            w=-1;
        ch=getchar();//继续读入
   }
   while(ch>='0'&&ch<='9')//循环读取每一位的数字
   {
        s=s*10+ch-'0';//将每一位的结果累加进s
        ch=getchar();
   }
   return s*w;//乘上符号
}

说明：
inline
百度解释：inline关键字用来定义一个类的内联函数，引入它的主要原因是用它替代C中表达式形式的宏定义。
通俗解释：inline类似于#define，不过它可以来定义函数。
inline好处：这种宏定义在形式及使用上像一个函数，但它使用预处理器实现，没有了参数压栈，代码生成等一系列的操作，因此，效率很高。
通俗一点：inline可以提升速度。

register
register表示将变量放入寄存器中，所以很明显可以提升速度。