随想（5）
摘要：stack 主要的题型： 括号匹配： 出栈入栈顺序，或者出栈入栈的个数 二分三分 所谓的二分是将一个区间分成两个区间，因此需要一个二外的一个点，一般我们取l+r>>1; 所谓的三分是将一个区间分成3个区间，一次需要两个额外的点，一般定义时lmid rmid; double len=(r-l)/3;
阅读全文
posted @
2022-08-27 09:42
浅唱\，，笑竹神易
阅读(13)
推荐(0) 编辑
随想（5）
摘要：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个位
阅读全文
posted @
2022-08-26 14:10
浅唱\，，笑竹神易
阅读(12)
推荐(0) 编辑
随想（4）
摘要：1》 如果a,b互质，只能说明gcd(a,b)==1,而不能说明a为质数，b为质数。 如果用快速幂求逆元，必须保证mas是质数。 如果存在逆元，不一定可以使用快速幂求逆元。 因为存在逆元，只能说明和gcd(a,mas)=1,但是不能说明mas为质数 2》 (1)string x; 1.只可以使用ci
阅读全文
posted @
2022-08-23 15:31
浅唱\，，笑竹神易
阅读(18)
推荐(0) 编辑
随想（3）
摘要：1> for (auto p : primes) 这里边的p，代表着primes里边的元素； 如果元素是一个数，就可以直接引用； 如果元素是一个pair，需要p.first p.second这样引用； 如果是结构体，需要按照结构那样引用 2> y1和hash定义全局变量会有争议 一般使用放到局部变量
阅读全文
posted @
2022-08-22 17:56
浅唱\，，笑竹神易
阅读(21)
推荐(0) 编辑
容斥原理
摘要：时间复杂度分析：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
阅读全文
posted @
2022-08-22 17:44
浅唱\，，笑竹神易
阅读(62)
推荐(0) 编辑
随笔（2）
摘要：1> 整除和除尽的区别： 整除限制被除数 除数 商 均为整数，而且余数为0； 除尽则不会被限制再整数的范围之内，但是余数必须为0； 2>a能整除b与a能被b整除有什么区别a能整除b,是说b除以a的结果为整数.a能被b整除,是说a除以b的结果是整数.3> 求一个数的约数(试除法) 因为不会存在两个约数
阅读全文
posted @
2022-08-22 11:07
浅唱\，，笑竹神易
阅读(25)
推荐(0) 编辑
贝祖定理
摘要：中文名: 裴蜀定理 别名: 贝祖定理 外文名: Bézout's identity 应用学科: 数学 方程式是：丢番图方程（裴蜀方程） 对任何整数a、b和它们的最大公约数gcd(a,b)，关于未知数x和y的线性不定方程（称为裴蜀等式）： 若任意a,b是整数,，一定存在整数x,y，使ax+by=gcd
阅读全文
posted @
2022-08-20 22:22
浅唱\，，笑竹神易
阅读(161)
推荐(0) 编辑
组合数求法
摘要：1 利用递推预处理求出所有的组合数 C(a,b）=C(a-1,b)+C(a-1,b); 1》 这道题没有说取模，但是默认的是只要是组合数，一定要取模，否则过不去 这里默认的是取模k的数值 2》 对于递推公式怎样写。 首先递推公式，有一个减一，所以下标不能从0开始。 其次i，j相等的地方不能够递推出来
阅读全文
posted @
2022-08-20 19:45
浅唱\，，笑竹神易
阅读(74)
推荐(0) 编辑
随笔（1）
摘要：1>区间合并！=寻找区间的最少交集 2>cmath中默认的是log以e为底的 想要得到以10或者2为底的：可以采用换底公式; 3>右移右移都是属于整数的范围之间 double mid=(l+r)/2;//对的int mid=(l+r)>>1;//对的double mid=(l+r)>>1//错误4字
阅读全文
posted @
2022-08-10 22:53
浅唱\，，笑竹神易
阅读(8)
推荐(0) 编辑
STL
摘要：1.如果是pair传递的话，必须说明pair的类型，就相当于是构造函数，需要进行区别，对象 bool cmp(struct pair<double,double> x, pair<double,double> y)//这种类型不会写，可以写auto{ return x.first<y.first;}
阅读全文
posted @
2022-08-10 17:44
浅唱\，，笑竹神易
阅读(37)
推荐(0) 编辑
