摘要：
电脑突然一炸，什么都没有保存，凉了。（又出现了笔记凉凉事件嘤嘤嘤） 行吧慢慢回忆 就算我们会手写，我们也要学STL。吸了O2的STL可是要上天的。 数据结构 pair 使用方式： pair<类型名，类型名>变量名 里面的类型是任意的，所以我们也可以有pair<pair<int,int>,int> a 阅读全文
摘要：
推荐生要凉辽 这可能是我更新的最后一篇博客 代码什么的有时间再说吧，先讲思路。(已搞定前三题代码) 首先先看一下线段覆盖题。我们有一个区间，要用线段覆盖整个区间。 这个是线段的覆盖简图。我们如何选取最少的线段来覆盖整个区间呢？先将右端点排序，再将左端点贪心一下。 比如： 但在这个题里面覆盖的是格子， 阅读全文
摘要：
在此先祝自己这个系列写的越少越好qwq（保证不超过4篇（flag已立）） 考试原题：（绝壁是看完复联出的） 第一反应：线段树？？不对，是st表。嗯，没错。哎，st表咋写来着？？完了凉了。 结果：写暴搜的都有60分，结果我爆了0 qwq 80-->0，与键盘无缘嘤嘤嘤 好了开始说正事 ST表用来干什么 阅读全文
摘要：
dalao曰：图论千万步，放弃第一步 存储： 1.邻接矩阵 缺点：1.有重边时很麻烦 2.空间复杂度太高 优点：写起来简单（当然还有其他优点辣） 2.邻接表 我们发现邻接矩阵中有好多位置是空的，所以我们可以只记录一个点的出边，就形成了邻接表 类似一个链表的形式，遍历时，只要把list[i]后面的链遍 阅读全文
摘要：
错误记录： RE*4 WA*4 AC*1 一开始数组开小了，还以为是TLE 改过来后，发现查找不是二分。现场百度结果漏了个"="又wa了四次，所以大家千万不要学我，一定要细心细心再细心！！！ 由于并不理解线段树是个神马，所以用long long ago做导弹拦截时的思想做这道题 思想神马的不多说，详 阅读全文
摘要：
今天又是长者给我们讲小学题目的一天 长者的讲台上又是布满了冰红茶的一天 正片开始 动态规划 动态规划是个抽象的东西。 接下来的例子小部分可能会比较搞笑 我们先来看一个严肃的例子，来认识一下什么是DP： 斐波那契数列： 大家都知道斐波那契数列是个啥吧 就是这个： f(0)=0,f(1)=1,f(n)= 阅读全文
摘要：
Day 1 前置知识： 2.基本语法 3.时间复杂度 正片 1.枚举 洛谷P1046陶陶摘苹果 入门题没什么好说的 判断素数：从2枚举到sqrt(n),若出现n的因子，则n是合数 因为数据范围比较小，所以直接欧拉筛，再判定在l~r区间内的数 代码......被我吃了 好题*1 显然暴力枚举dfs不现 阅读全文
摘要：
堆是完全二叉树的一种。 所谓完全二叉树，就是每一个有孩子的节点一定有左孩子的二叉树 举几个例子 上面都是完全二叉树，最后一个是满二叉树，也是完全二叉树 而下面的就不是 完全二叉树的结构方便存储。若我们设一个节点的编号为i,那么不难发现它的左孩子是2i,右孩子是2i+1,它的父亲是i/2(整除),这方 阅读全文
摘要：
什么是最小生成树呢？ 在此先说一下什么是树。 树是图的一种，是无向无环联通图。意思是：首先，树是无向图，其次，不会形成环，且是连通图（从一个点可以到达其他所有的点） 举个栗子 这就是一颗树 这样就不是了，因为形成了环 。 树分为有根树和无根树 有根树：明确两个点的父子关系（可以认为所有边是有向的，由 阅读全文
摘要：
spfa求最短路径，其思想就是遍历每一个点，将没有入队的点入队，从这个点开始不断修改能够修改的最小路径，直到队空。不过这里一个点可以重复入队。 这个需要有存图的基础 >前向星存图 举个栗子 这里有一张图，边旁边的数字为这条边的权值。旁边的图为边的编号 用dis[i]来记录起点到i的最小路径长度（一开 阅读全文