摘要：
楼上别说这个题水，这个题可能还真有不知道的知识点。 看到这个题，想到刚学的 单调栈 。 单调栈？ 单调栈和单调队列差不多，但是我们只用到它的栈顶。 单调，意思就是一直递增或者递减。 这跟这个题有什么关系？ 我们看到这个题说: 这N个数是由M个从1开始的连续自然序列组成的 也就是说，我们求的是一些单调 阅读全文
posted @ 2019-02-18 10:39
小金羊
阅读(130)
评论(0)
推荐(0)
摘要：
最短路自学笔记 最短路问题常见于生活以及各大OI中，用处广泛。所以最短路问题十分重要。 首先我们要了解最短路问题的基本思路： 基本思路： 1. Floyd的基本思路是枚举中转站，看看中转站和原先的路径长度和与中转以后的路径长度和那一个更短，进行更新。 2. Dijkstra的算法思想：①将一开始所有 阅读全文
posted @ 2019-02-17 21:14
小金羊
阅读(134)
评论(0)
推荐(0)
摘要：
emmm...不能说是水题吧...小金羊以为考的是STL（手动滑稽）... 行，这个题说让分解因数（ 不一定非得质因数 ）。 我们考虑到有 第k个数有可能有$x\cdot x=n$的毒瘤 情况， 并且题目明确要求说 从小到大 ——set帮助你轻松水过去。 emmm....题目范围说是 $$1\leq 阅读全文
posted @ 2019-02-17 17:59
小金羊
阅读(268)
评论(0)
推荐(0)
摘要：
不敢快速排序又想要快排的速度，还不用STL的小伙伴们看这里！ ~~小金羊终于学会了堆排以外的另外的一种排序 （打个题解巩固一下）~~ 归并排序（mergesort）： 时间复杂度和快排一样的优秀。 先说归并排序的实现： 首先我们一样的是要进行分解，以达到$O(logn)$の时间复杂度。 然后我们需要 阅读全文
posted @ 2019-02-17 17:57
小金羊
阅读(216)
评论(0)
推荐(0)
摘要：
高中方式~~轻松解决~~这个模拟题。 首先我们了解斜率的~~简单~~求法： $$k= {y2 y1 \over x2 x1}{=}{\Delta y \over \Delta x}$$ 然后我们了解到让我们求解一次函数解析式(斜截式)，就是说 $k$值一定存在! 所以这个题我们可以用 点斜式 解决。 阅读全文
posted @ 2019-02-17 17:56
小金羊
阅读(311)
评论(0)
推荐(0)
摘要：
这个题我愣是交了好几遍没有过...... 后来@_皎月半洒花dalao告诉我说要^儿子节点的tag，然后就明白了...... 行吧，先上题面： 题目描述 现有N（2 ≤ N ≤ 100000）盏灯排成一排，从左到右依次编号为：1，2，......，N。然后依次执行M（1 ≤ M ≤ 100000）项 阅读全文
posted @ 2019-02-17 11:41
小金羊
阅读(165)
评论(0)
推荐(0)
摘要：
Day 4 学习笔记 各种图论 图是什么？？？？ 不是我上传的图床上的那些垃圾解释... 一、图： 1.定义 由顶点和边组成的集合叫做图。 2.分类： 边如果是 有向边 ，就是 有向图 ；否则，就是 无向图 。 平常的图一般都 有标号 ，我称之为~~标号的图（废话）~~ 有序图 ，如果 没有标号 ， 阅读全文
posted @ 2019-02-17 08:23
小金羊
阅读(390)
评论(0)
推荐(0)
摘要：
Day 3 学习笔记 STL 模板库 一、结构体 结构体是把你所需要的一些 自定义的类型 （原类型、实例（：包括函数）的集合）都放到一个变量包里。 然后这个变量包与原先的类型差不多，可以开数组，是一种数据类型。 1.成员组成 1.成员实例，就是原先的类型。 2.成员函数，可以是比较函数，可以和结构体 阅读全文
posted @ 2019-02-17 08:19
小金羊
阅读(270)
评论(0)
推荐(0)
摘要：
Day 2 笔记 数据结构 1.栈、队列、链表等数据结构都是 线性数据结构 2. 树状数据结构 ：二叉堆，线段树，树状数组，并查集，st表... 优先队列其实与二叉堆的存储方式并不相同。 一、二叉堆 1.二叉堆的基本功能： 1.插入元素:O(logn) 2.查找元素:O(logn) 3.删除元素:O 阅读全文
posted @ 2019-02-17 08:13
小金羊
阅读(175)
评论(0)
推荐(0)
摘要：
有的时候我们找不出错误在哪里，这时候我们需要调试一遍看看到底是哪里出了问题：我们需要分布查看程序运行情况。 这时候我们用到了调试这样一个神奇的东西。 一、基于Dev cpp环境下的调试 Dev cpp是考试用的软件，基于Dev cpp必须学会调试。（话说长时间以来我都是脑算~~，身体就不好了~~23 阅读全文
posted @ 2019-02-16 09:17
小金羊
阅读(401)
评论(0)
推荐(0)
浙公网安备 33010602011771号