2301_80304432的博客

comp 用于自定义比较规则，此参数可以接收一个包含 2 个形参（第二个形参值始终为 val）且返回值为 bool 类型的函数，可以是普通函数，也可以是函数对象。实际上，第一种语法格式也设定有比较规则，只不过此规则无法改变，即使用 < 小于号比较 [first, last) 区域内某些元素和 val 的大小，直至找到一个不小于 val 的元素。此外，该函数还会返回一个正向迭代器，当查找成功时，迭代器指向找到的元素；反之，如果查找失败，迭代器的指向和 last 迭代器相同。头文件中，其语法格式有 2 种，

并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。

超详细的总结

异或是一种二进制的位运算，符号为或表示。

背包dp完结篇，超详细

超详细的讲解，很适合初学者

观察题意我们会发现所有的次方最后都会分解为0，1，2，如果不是0，1，2，我们就继续进行分解，直到分解为0，1，2，很明显这个就是递归的出口。.如果为 '[ '就新开一个字符串进行递归把 [ ]里面的字符赋给s2;将一个数进行分解，很明显这是一个递归的题，因为137这个样例有过提示，如果为'] '就说明当前 [ ]里面的字符全加上了，退出递归。这个字符串进行了多重压缩，我们可以把每一重压缩进行递归解密。.如果不为'[' ']'，我们就直接加上这个字符。

也就是题上所说的志愿者可以空闲下来，那么我们可以假设我们有五个球 O O O O（假设这个小球价值为0）O，那么我们就有6个空，例如，拿上面4个球举例，我们在第二个空放两个隔板，结果为 1 0 3 第三个空放两个隔板，结果为 2 0 2，所以我们。假设我们有4个小球 O O O O，两个挡板（因为两个挡板可以分出三个区域，对应三个岗位），那么我们可以插入五个地方。题目就是给你一些志愿者，以及一些岗位至少要多少志愿者，你会有多余的志愿者，你需要将志愿者分配到岗位上，得到的结果其实就是二进制下取反，

string是一个字符串类，和char类型类似，string是动态的，会自动调整大小，节省了不必要的空间。会获取前一个输入的换行符，需要在前面添加读取换行符的语句。getchar()或cin.get()例如。

给你两个矩阵，一个大矩阵n* n型，一个小矩阵m* m型，让小矩阵不断遍历大矩阵，将小矩阵下的元素与大矩阵对应位置的元素相乘，然后将所有乘积相加，得到结果矩阵的一个元素，最后输出这个结果矩阵（m-n+1）给你两个数 x,y，每次可以对x加一，可以加y次，此时x在二进制下有一些位发生改变，总共有多少位发生过改变，例如，0001加一后变成0010，有两位发生改变。可以用4个循环模拟，i+k-1，j+l-1，代表大矩阵当前元素，同时，c[i][j]要+=，因为小矩阵所有的乘积和为结果矩阵的一个元素。

映射类似于函数的对应关系，每个x对应一个y，而map是每个键对应一个值。//头文件//初始化定义//node是结构体类型map特性：map会按照键的顺序从小到大自动排序，键的类型必须可以比较大小set容器中的元素不会重复，当插入集合中已有的元素时，并不会插入进去，而且set容器里的元素自动从小到大排序。即：set里面的元素不重复 且有序//头文件//初始化定义set s;代码含义s.begin()返回set第一个元素地址（迭代器）s.end()

vector为可变长数组（动态数组)，定义的vector数组可以随时添加数值和删除元素。注意在局部区域中（比如局部函数里面）开vector数组，是在堆空间里面开的。在局部区域开数组是在栈空间开的，而栈空间比较小，如果开了非常长的数组就会发生爆栈。故局部区域不可以开大长度数组，但是可以开大长度vector。1.2 一维数组初始化//定义了一个名为a的一维数组,数组存储int类型数据//定义了一个名为b的一维数组，数组存储double类型数据。

因为是从第一个国家到第 k少的国家，且保证各个国家之间可以相互到达，且m>=n-1 那么说明这些国家是连在一起的，我们可以用一个数组存储，把这些国家存里面最后再排序。

【代码】kmp模板。

从 n个数不同的数中选出 m个的方案数是，对第一个数有两种决策，若不选，则从剩下的 n-1个中选 m个，即；若选，则从剩下的 n-1个中选 m-1个，即。所以递推式根据公式我们发现和杨辉三角一样，当n==1，m=0时，为1；当n==3，m==2时，为3。m，n数据小的时候我们可以用递推，但如果数据范围太大就要用其他方法。

set就是集合，STL的set用二叉树实现，集合中的每个元素只出现一次，里面的元素是唯一的(参照数学中集合的互斥性)，并且是排好序的(默认按键值升序排列)，访问元素的时间复杂度是O(log以2为底，n的对数）不能直接修改容器中元素的值，必须先删除原有的元素，再插入新元素set在头文件<set>中，set具有迭代器；set<int> q;//以int型为例 默认按键值升序//降序排列int x;//将x插入q中q.erase(x);//删除q中的x元素,返回0或1,0表示set中不存在x。

刚开始想的是将数组 a进行排序，然后计算有多少个最大的数，如果最大的数的数量为奇数，那么就输出 yes，为偶数就输出 no，因为我们可以刚开始直接选最大的数，比如3 3 3 2 2，刚开始我们直接选 3，bob也选 3，最后剩一个 3 所以输出 yes。但其实为偶数的时候，也有可能赢；就比如，1 1 1 2 2 3 3 ，最大的数是 3虽然出现了出现了偶数次，但我们刚开始可以先选1，那么bob也只能选 1（如果bob选 3，那么我们再选 3就赢了；

一种特殊的栈。在栈的「先进后出」规则基础上，要求「从到的元素是单调递增（或者单调递减）」。其中满足从栈顶到栈底的元素是单调递增的栈，叫做「单调递增栈」。满足从栈顶到栈底的元素是单调递减的栈，叫做「单调递减栈」

因为是将0转化为n，那么我们可以反过来想将n变成0，最少需要几步，可以贪心的想能除就除，我们需要特判一下0，1，2，如果n为偶数就需要 n/2步，如果为奇数就需要 n/2+1。当时没有反着想，就直接从 2开始算多少次能达到 n，其实并不行，可以从 3算或者更大的数。

二叉树可以用数组建立，也可以用链式结构建立，我们主要谈一下用数组建立。