上面的RE 这个半对

表达式转换 中缀表达式转后缀表达式 1. 根据运算符的优先级移到对应的括号后面 2. 将运算符移到对应的括号后面 3. 去掉所有括号 VECTOR 是能自动调整大小的动态数组 遍历VECTOR 利用数组下标访问 利用迭代器访问 迭代器常用操作 begin() 指向容器的第一个元素的迭代器 end() 指向容器尾部的下一个元素的迭代器 ++ 将迭代器指向下一个位置 *获取迭代器指向的元素 SET 是一种自动升序且不含重复元素的数据结构 利用迭代器访问 SE.LOWER_BOUND() 第一个大于等于x的迭代器 auto it = se.lower_bound(x) BITSET 二进制集 bitset<10> s, t; //<>里的是二进制位数 可进行快速二进制计算 MULTISET 可重集 multiset<int> mt_se; MAP 键值对，键唯一 利用迭代器访问 PAIR 是一种迭代器 创建一个pair pair<int, int> p = make_pair(x, x) UNORDERED_MAP 无序映射表，哈希映射表 unordered_map<int, int> hash_mp; 比较快,时间复杂度O(1)O(1)O(1) MULTIMAP 可重映射表 multimap<int, int> mt_mp; 输出某个键的值时，输出第一个 比较少用 快捷遍历 直接用某个变量遍历容器

为什么我的线段树AC洛谷原题P3368，ACGO全WA@_@ 这两题没有一个字的区别吧。 盼大佬解答Orz stO

谁会Switch？

官方题解｜ACGO六一欢乐赛#22 T1、河神 T2、睡眠质量 T3、小鱼选礼品 T4、两两交换 T5、序列减法 T6、最大公约数 T7、二进制转 x 进制 T8、特好的数 官方题解来啦！快来食用吧～～

RT T1 T2 T3 T4 T5 T6 T7 T8 链接已做更改，请放心食用！！！

沙和尚：？

1.想要投稿超难50题的人可以关注@阿墨（创题）在自己的个人题单里创建名为”稿超难50题“的题单把需要投稿的题目放入题单里@阿墨（创题）每周日查看。

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 嗯嗯嗯额-_-

1.想要投稿超难50题的人可以关注@阿墨（创题）在自己的个人题单里创建名为”稿超难50题“的题单把需要投稿的题目放入题单里@阿墨（创题）每周日查看。 2..想要挑战超难50题的人可以关注@阿墨（创题）在他的个人题单挑战。

rt

十年OI一场空，__________________

AC - Accepted（答案正确） WA - Wrong Answer（答案错误） TLE - Time Limit Exceeded（超出时间限制） RE - Runtime Error（运行时错误） CE - Compilation Error（编译错误） MLE - Memory Limit Exceeded（超出内存限制） OLE - Output Limit Exceeded（输出限制超出） PE - Presentation Error（格式错误）

题目上写头最多1000个（数据是真的小），所以这题可以来一手暴力枚举 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * -- * * * * * * * * * * * * -- * * * * * * * * * * * * -- * * * * * * * * * * * * -- * * * * * * * * * * * * -- * * * * * * * * * * * * * * * * * * * * * * * * * * * * 若不是忘了鸡兔同笼正常解法，我干嘛写这么长

#include <bits/stdc++.h> using namespace std; int main(){ string str; cin>>str; for(int i=0;i<=str.size();i++){ int x=0; x=(int)str[i]; if(x>=65&&x<=87||x>=97&&x<=119){ x=x+3; str[i]=(char)x; }else{ x=x-23; str[i]=(char)x; } } for(int i=str.size()-1;i>=0;i--){ cout<<str[i]; } }

排序算法：冒泡排序、选择排序、插入排序、桶排序、归并排序及快速排序 1. 冒泡排序 算法核心思想：两两比较数字，根据升序/降序来判断是否要交换数字。 从第一个数开始判断当前的数和后一个数，是否大/小的数在最右边，不是的话交换两个数的位置。 2. 选择排序 算法核心思想：第一次从所有数字中找到最小(大)值和第一个位置交换，第二个从剩下数字中找到最小(大)值和第二个位置交换，以此类推，直到所有的数字都排序完。 定义一个变量为最小值，假设最小值为第一个，然后将当前变量用for循环的方式与每一个数对比，找出最小 再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 3. 插入排序 算法核心思想： 1.从第一个元素开始，该元素可以认为已经被排序； 2.取出下一个元素，在已经排序的元素序列中从后向前扫描； 3.如果该元素（已排序）大于新元素，将该元素移到下一位置； 4.重复步骤3，直到找到已排序的元素小于或者等于新元素的位置； 5.将新元素插入到该位置后; 4. 桶排序 算法核心思想： 设计一定数值范围的 "桶"，将属于这个范围的数值按下标，以计数的方式记录到 "桶" 中，然后根据记录的数量，输出多少次即可。 输入n和数组，并且将出现的数用桶标记 遍历数组cnt，注意遍历的范围是数字的范围（例如1~100） i出现的次数是 a[i],则输出 a[i]个i。 5. 归并排序 算法核心思想： 1、定义变量 n 和数组 2、划分，左端点为 1，右端点为 n，递归处理 2.1、递归的结束条件:只有一个数，就不用再递归下去，直接返回 2.2、找到中间位置，递归处理左半部分，递归处理右半部分 3、合并，两个序列分别为[l,mid] 和 [mid+1,r]，从最左边开始，依次比较，小的数放入结果数组temp，下标右移 3.1、判断两个序列是否有剩余，有剩余的，全部放入结果数组 temp 4、把结果数组 temp 重新赋给 a 数组 5、输出a数组 6. 快速排序 算法核心思想： 定义 QuickSort 函数对 a 数组中1~n 的元素进行升序排序，定义 partition 函数 以第一个元素为枢轴进行划分，并返回划分后枢轴的下标位置。 QuickSort 中：当 l>=r 时只有一个元素，不能划分，递归结束。pop 为划分后枢轴的下标位置，等于 partition(a, l, r);，划分结束输出整个 a数组，然后继续对枢轴左边的元素进行划分：QuickSort(a, l, pos - 1);，再对枢轴右边的元素进行划分：QuickSort(a, pos + 1, r);。 partition 中定义 l、r为左右指针，k 为枢轴元素，等于 a[l]，然后利用while 循环将比 k 小的元素放在 k 的左边，比 k 大的元素放在 k 的右边，循环结束返回枢轴的位置 i。 1、定义变量 n 和数组，输入 2、快速排序，递归处理 2.1、结束条件 2.2、找到一趟快速排序后，记录枢轴的位置 2.3、输出一次的结果 2.4、递归处理左右两边 3、找枢轴的位置，保证枢轴左边的都比枢轴小，枢轴右边的都比枢轴大 3.1、l和r分别为左右端点，k为枢轴 3.2、右边的元素比枢轴大，右端点左移 3.3、左边的元素比枢轴小，左端点右移 6. sort (非常非常非常重要！！！) 格式：sort(开始地址, 结束地址+1, 排序方式);

STL库 包含很多数据结构，可以节省手搓的时间直接用： vector: 动态数组 queue: 队列 priority_queue: 优先队列 deque: 双向队列 set: 有序集合 multiset: 有序集合，但允许相同的元素 unordered_set: 无序集合 map: 字典，以键值对的方式储存数据 unordered_map: 无序的字典，通过哈希实现 bitset: 一种二进制数据结构，常用于加速位运算 倍增 一种基于指数增长模式的算法设计技术 典型例题：求a^b % (1e9+7), a<=1e9, b<=1e9 模板： ST表 一种用于解决区间最小/最大值的数据结构 模板： 矩阵快速幂 矩阵作为倍增的对象 矩阵类乘法的实现： 可以用来加速一些递推方程的计算，例如： 斐波那契数列的地推方程可以表示为：f[n]=f[n-1]+f[n-2] 使用矩阵可以表示为： [Fn+1Fn]=[1110]n⋅[11]\begin{bmatrix} F_{n+1} \\ F_n \end{bmatrix} = \begin{bmatrix} 1 & 1 \\ 1 & 0 \end{bmatrix}^n \cdot \begin{bmatrix} 1 \\ 1 \end{bmatrix} [Fn+1 Fn ]=[11 10 ]n⋅[11 ] 其中 FnF_nFn 表示第 n 个Fibonacci数。 并查集 一种处理不相交集合的数据结构和算法 模板：

图 图是若干个给定的顶点，以及若干条连接两个顶点的边所构成的图形。这种图形通常用来描述 常用G(V,E)G(V,E)G(V,E)表示。某些事物之间的某种特定关系，用顶点代表事物，用连接两个顶点的边表示相应两个事物具有某种关系。 VVV为顶点集合，EEE为边集合。 图是图论的研究对象 顶点的个数叫做图的阶 相关定义 * 有向图的基图：忽略有向图所有边的方向得到的无向图 * 完全图：无向图中任何一对顶点之间都有一条边 * 有向完全图：有向图中任何一对顶点u和v都存在<u,v><v,u>两条有向边 * 稀疏图：边的数目相对少（远小于n(n−1)n(n-1)n(n−1)) * 稠密图：边的数目相对多（接近于完全图或有向完全图） * 平凡图：只有一个顶点的图 * 零图：边集合为空的图 * 自环：一个顶点连接到自身的边 * 重边：两个顶点之间有多条边 * 权值图：边带有全权值的图 * 简单图： 一种无向图或有向图，其中不存在自环与重边 * 多重图：一种无向图或有向图，其中存在自环与重边 * 路径：在图G(V,E)中从顶点viv_ivi 出发，沿着一些边经过一些顶点viv_ivi ,vp1v_{p1}vp1 ,vp2v_{p2}vp2 ,vp3v_{p3}vp3 ,……,vpmv_{pm}vpm 到达顶点vjv_jvj ，则称顶点序列{viv_ivi ,vp1v_{p1}vp1 ,vp2v_{p2}vp2 ,vp3v_{p3}vp3 ,……,vpmv_{pm}vpm ,vjv_jvj }为viv_ivi 到vjv_jvj 的一条路径 * 联通：若从顶点u至v有路径，则称顶点u，v是联通的 * 如果无向图中任意一对顶点都是连通的，则称此图为连通图 * 如果有向图中任意一对顶点都是互相连通的，则称此图为强连通图 树 * 树：一个不存在回路无相连通图 * 树是一种特殊的图 * 树是一种非线性的数据结构，是由n(n≥0)n(n\ge 0)n(n≥0)个节点组成的有限集合 当n==0n==0n==0时，称为空树；如果n>0n>0n>0，树有且只有一个根节点 * 树的前驱与后继：除根节点没有前驱外，其余每个节点都有唯一的一个前驱节点。每个节点可以有0或多个后继节点 * 节点的后继称为节点的的孩子，节点的之家前驱称为节点的父亲，有同一个父节点的不同节点互称兄弟 * 结点拥有的子树的数量叫做节点的度 树中节点的层次：树中根节点为第一层，根节点的孩子为第二层，以此类推…… 树中节点最大层次乘坐是的高度。 注意：有些题中根节点是第0层 树的存储 父亲表示法： 孩子表示法 特殊的树 二叉树（BT） 度数最大为2的树，即二叉树的节点最多有两个子节点，每个子节点分别被称为左孩子节点、右孩子节点， 每个子树分别被称为左子树、右子树 满二叉树：一棵深度为kkk且有2k+12^{k+1}2k+1个节点的二叉树 完全二叉树：若二叉树的高度为kkk，则共有kkk层，除第kkk层外，其他各层(1(1(1到(k−1))(k-1))(k−1))的节点数都达到最大个数， 且kkk层缺少的节点是从左到右并连续的，则称其为完全二叉树 二叉搜索树（BST） 二叉搜索树具有以下性质： * 若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值。 * 若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。 * 任意结点的左、右子树也分别为二叉搜索树。