摘要： 1 0的阶乘是1 0的逆元是0； 2 错排公式： f[n]代表着就是n个物品错排 f[n]=(n-1)*(f[n-1]+f[n-2]) 推到由来： 假设第n个数可以选择的位置有（n-1）个位置； 假设第n个物品放到啦第k个位置，假设第k个位置的物品不放到第n个位置，就是f[n-1]。如果放到第n个位 阅读全文

摘要： 1》 如果a,b互质，只能说明gcd(a,b)==1,而不能说明a为质数，b为质数。 如果用快速幂求逆元，必须保证mas是质数。 如果存在逆元，不一定可以使用快速幂求逆元。 因为存在逆元，只能说明和gcd(a,mas)=1,但是不能说明mas为质数 2》 (1)string x; 1.只可以使用ci 阅读全文

摘要： 1> for (auto p : primes) 这里边的p，代表着primes里边的元素； 如果元素是一个数，就可以直接引用； 如果元素是一个pair，需要p.first p.second这样引用； 如果是结构体，需要按照结构那样引用 2> y1和hash定义全局变量会有争议 一般使用放到局部变量 阅读全文

摘要： 时间复杂度分析：O（2^n） 所有一项的个数-两项的个数+所有的三项的个数-四项的个数......; C(n,1)+C(n,2)+C(n,3)+......+C(n,n); 又因为：C(n,0)+C(n,1)+C(n,2)+C(n,3)+......+C(n,n)=2^n; C(n,1)+C(n,2 阅读全文

摘要： 1> 整除和除尽的区别： 整除限制被除数 除数 商 均为整数，而且余数为0； 除尽则不会被限制再整数的范围之内，但是余数必须为0； 2>a能整除b与a能被b整除有什么区别a能整除b,是说b除以a的结果为整数.a能被b整除,是说a除以b的结果是整数.3> 求一个数的约数(试除法) 因为不会存在两个约数 阅读全文

摘要： 中文名: 裴蜀定理 别名: 贝祖定理 外文名: Bézout's identity 应用学科: 数学 方程式是：丢番图方程（裴蜀方程） 对任何整数a、b和它们的最大公约数gcd(a,b)，关于未知数x和y的线性不定方程（称为裴蜀等式）： 若任意a,b是整数,，一定存在整数x,y，使ax+by=gcd 阅读全文

摘要： 1 利用递推预处理求出所有的组合数 C(a,b）=C(a-1,b)+C(a-1,b); 1》 这道题没有说取模，但是默认的是只要是组合数，一定要取模，否则过不去 这里默认的是取模k的数值 2》 对于递推公式怎样写。 首先递推公式，有一个减一，所以下标不能从0开始。 其次i，j相等的地方不能够递推出来 阅读全文

摘要： 阅读全文

摘要： 1>区间合并！=寻找区间的最少交集 2>cmath中默认的是log以e为底的 想要得到以10或者2为底的：可以采用换底公式; 3>右移右移都是属于整数的范围之间 double mid=(l+r)/2;//对的int mid=(l+r)>>1;//对的double mid=(l+r)>>1//错误4字 阅读全文

摘要： 1.如果是pair传递的话，必须说明pair的类型，就相当于是构造函数，需要进行区别，对象 bool cmp(struct pair<double,double> x, pair<double,double> y)//这种类型不会写，可以写auto{ return x.first<y.first;} 阅读全文