SLMXF

摘要： 1. 什么是树 树是一种特殊的图，它是一种 nnn 个点，n−1n-1n−1 条边，没有环和重边的一种特殊的图。你可以将它倒过来看。 生活中的树： 图中的树： 2. 有根树、无根树 一个没有固定根结点的树称为无根树；在无根树的基础上，指定一个结点称为根，则形成一棵有根树。一般来说，我们用 111 来 阅读全文

摘要： 1. 图的一些基本概念 图：简单来说，是由一些顶点用边连接的一个图。（例如地图上的各个点都是用边连起来的） 顶点：图中的数据元素。 边：顶点之间的逻辑关系,表示为 (vi,vj)(v_i,v_j)(vi​,vj​)。 2. 有向边和无向边、有向图和无向图 有向边： 从字面理解，就是边有方向。例如 a 阅读全文

摘要： STL link 并查集 link 图论 link 树 link 堆 link dp 基础dp link 背包dp link 环形&区间DP link 树状数组、线段树 树状数组 线段树（有惊喜） 分块 分块 搜索 搜索 字符串 easy easy-2 分层图 link 阅读全文

摘要： 正常 +:+:+: void add(int a[], int b[], int c[]) { clear(c); // 高精度实现中，一般令数组的最大长度 LEN 比可能的输入大一些 // 然后略去末尾的几次循环，这样一来可以省去不少边界情况的处理 // 因为实际输入不会超过 1000 位，故在此 阅读全文

摘要： 什么是 priority_queue（优先队列） 优先队列是在正常队列的基础上加了优先级，保证每次的队首元素都是优先级最大的。每次操作队列中的元素都是按优先级排序的。 priority_queue 基本用法 建立 肥肠简单： priority_queue<类型> a; 调用队首 直接调用a.top( 阅读全文

摘要： Vector 什么是 vector Vector 是一种可以存储任意类型的动态数组，属于序列式容器，可以用 sort 对其进行排序，底层数据结构是数组，可以随机访问元素。Vector 包含着一系列连续存储的元素，其行为和数组类似。访问 Vector 中的任意元素或从末尾添加元素都可以在常量级时间复杂 阅读全文

摘要： 思路：贪心 我们知道，肯定字典序越靠前的字符串，肯定越靠前的字母越小。 考虑每一次插入数组 ccc 的字符，是在 a,ba,ba,b 中没选过的最小的字母。 那么得先给 a,ba,ba,b 数组排序。 这里可以先将 a,ba,ba,b 转化成数字数组，更加方便以后的操作。记得输出 ccc 数组时要用 阅读全文

摘要： MAP 目录 什么是 map map 的用法 map 应用 map 再应用 map 水题 1. 什么是 map map 中的键值对是 key-value 的形式，比如：每个身份证号对应一个人名（反过来不成立），其中，身份证号就是 key，人名便是 value，是单项的关系，可以与 hash 作类比。 阅读全文

摘要： STL string https://blog.csdn.net/qq_55537010/article/details/127145713 vector vector https://blog.csdn.net/weixin_51357741/article/details/125254963 自 阅读全文

摘要： 简单数学和位运算 整除和余数 以下 x、y、ax、y、ax、y、a 均为整数。 存在整数 kkk，使得 x=kyx = kyx=ky，则有 y∣xy|xy∣x（ yyy 整除 xxx ），若 y>0y>0y>0 则称 xxx 是 yyy 的倍数，yyy 是 xxx 的因数。 如果 x=ky+ax = 阅读全文