摘要： 好耶，均参考了大佬题解 对于B题 链接：https://ac.nowcoder.com/acm/contest/11164/B来源：牛客网 题目描述 一天，小 L 收到了一个多项式 f(x)=∑i=0naixif(x) = \sum_{i = 0} ^ {n} a_ix ^ if(x)=∑i=0n​ 阅读全文

摘要： 基础的建边 const int N=100010; vector<int>g[N]; //基础建边 void way1(int x,int y){ g[x].push_back(y); //加边方式 int sz=g[x].size(); //遍历方式 for(int i=0;i<sz;i++){ 阅读全文

摘要： 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 通过以链式的方式，实现顺序化。 例题 There are so many different religions in t 阅读全文

摘要： HASH概述 Hash其实是一种散列技术，散列技术是指在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每一个关键字都对应一个存储位置。即：存储位置=f（关键字）。这样，在查找的过程中，只需要通过这个对应关系f 找到给定值key的映射f（key）。只要集合中存在关键字和key相等的记录，则 阅读全文

摘要： 贪心算法，即在对问题求解时，总是做出在当前看来是最好的选择，它是一种局部最优解。 贪心算法要求无后效性。 贪心算法的基本思路: 1.建立数学横型来描述问题。 2.把求解的问题分成若干个子问题 3.求解子问题得出局部最优解4.合并子问题的局部最优解得出全局最优解 如何判断用贪心求解1.判断问题是否可以 阅读全文

摘要： 线性树可以拆分成 线段 和树，其中线段可以理解成区间，树则是二叉树，线段树上的每一个节点对应着原序列的某一段区间。 作用：线段树能以非常优秀的时间复杂度(Ologn)对一段区间满足某些性质的信息进行查询和修改操作 线段树一般通过某些性质来进行信息查询。 区间结合律： 性质：区间加法，区间乘法，区间最 阅读全文

摘要： 二分算法一般可以达到logn的时间复杂度， 一般二分算法进行是在有序的一段序列中， 比如0 2 5 6 8 9 16 19 24 你想找到第一个大于等于9的数，你可以先取这个数列中的中间值，即处于中间的值8 判断这个值是否大于等于9，如果小于 则在这个数的右边找，否则在其左边找， 不断缩小区间范围， 阅读全文

摘要： 队列采取先进先出的特点（FIFO） queue，即队列。 定义 queue<int> q1; 基本函数 queue<int> q1; q1.back(); //返回最后一个引用，即指向队列最后一个元素 q1.empty(); //判断是否为空 q1.front(); //返回队列第一个元素的引用 q 阅读全文

摘要： 向量 vector 是一种对象实体, 能够容纳许多其他类型相同的元素, 因此又被称为容器。 与string相同, vector 同属于STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 可以广义上认为是数组的增强版。 它在存储的能力上比数组强，可以用 阅读全文

摘要： STL是Standard Template Library的简称，中文名标准模板库。 对于STL的学习，主要是对 string，vector，list，map，set，sort，reverse的使用。 一. 首先，来介绍基本的string。 string类实际上是模板具体化的basic_string 阅读全文