Day24h

模板

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5)

/ 注册

全部文章 / 模板（共23篇）

string的插入和删除

string的插入和删除参考：string插入和删除插入（字符串和字符）： string& insert(int pos, const char* s); //插入字符串 string& insert(int pos, const string& s...

字符串

2020-01-18

0 498

string中find()和substr()的用法

string中find()和substr()的用法查找从指定位置开始的 string s="123453"; cout<<s.find('3')<<endl; cout<<s.find('3',2); 输出： 2 2 当找不到的时候，...

字符串

2020-01-17

0 619

next_permutation(begin,end)

next_permutation(begin,end) 当排列还存在下一种（以字典序排列）排法时，返回true，否则返回false 返回true的同时，把数组变成字典序中的下一种排法。测试代码： // Created by CAD on 2020/1/15. #include <bi...

排列

2020-01-15

0 432

并查集（防退化）

并查集（防退化）防退化的关键操作在于，记录每一个点的高度，合并的时候，将高度较小的点并到高度较大的点上去。同时还有一个优化技巧就是路径压缩，它会改变树的高度，但是为了方便起见，也不修改 high 的值合并操作： x=find(x),y=find(y); if(x!=y) {...

并查集

2020-01-15

0 379

取整

取整共包括三个函数，都在<math.h>头文件下向下取整 floor() 向上取整 ceil() 四舍五入 round() 这些函数很显然只对小数有用，而当要运算两个整型数之间的除法时，要乘一个 1.0，以此来进行浮点数运算。

2020-01-15

0 474

三分

三分亲测wa了无数遍得到的板子.... 模板： int l=0,r=n,ans=inf; while(l<=r-1) { int mid=(l+r)>>1; int midmid=(r+mid)>>1; int ans1=jud...

三分

2020-01-13

0 374

前缀和

前缀和一维：构建前缀数组： for(int i=1;i<=n;++i) a[i]+=a[i-1]; 应用场景： ①求 \(a[1]～a[i]\)的累加和 ans=a[i]; ②求\(a[i]～a[j](j>=i)\)的累加和 ans=a[j...

前缀和

2020-01-12

0 345

一维差分和二维差分

差分一维：原数组：\(c[i]\) 差分数组\(a[i]\)：表示\(i{\sim}n\)的数，每一个数\(c[j](i<=j<=n)\)都加上一个\(a[i]\) 应用场景： ①把从第\(k～n\)位的数都加上一个\(w\) a[k]+=w; ②...

差分

2020-01-12

0 620

LaTeX常用数学符号

常用数学符号的 LaTeX 表示方法

2019-09-08

0 407

关于lower_bound()和upper_bound()

关于lower_bound()和upper_bound()：参考：关于lower_bound( )和upper_bound( )的常见用法注意：查找的数组必须要是排好序的。因为，它们查找的方式也是二分查找，所以，复杂度为log(n) ①从小到大排序 lower_bound(beg...

2019-08-26

0 436