摘要：
前言： 教练讲旋转的时候摸鱼去了，然后就不会旋转操作了T_T，那怎么办呢，要做题的啊，诶，替罪羊树好像是不用旋转的诶qwq，就它了。 替罪羊树这样直接讲不直观，还是看题来讲吧。 上题：洛谷 P3369 【模板】普通平衡树 概念/思想 替罪羊树属于平衡树的一种，但是他维护平衡的方式不是复杂的旋转，而是 阅读全文
posted @ 2020-06-15 17:10
草鱼泡酒
阅读(201)
评论(2)
推荐(3)
摘要：
概念： 堆就是一颗二叉树，满足父亲节点总是比儿子节点大（小）。因此，堆也分为大根堆和小根堆，大根堆就是父亲节点比儿子节点大，小根堆正好相反。注意加粗的地方，是每一个节点哦！！！！！ 还是直接看例题吧，这样讲起来更加生动。 上题：【模板】堆 解析： 这道题明显就是一个小根堆，那，怎么实现呢？热爱数组的 阅读全文
posted @ 2020-06-13 16:09
草鱼泡酒
阅读(132)
评论(0)
推荐(1)
摘要：
这道题也当做二叉搜索树的建树模板。 这道题其实直接把这颗树建出来后，比较前序序列和中序序列即可，这里我用的数组实现，更好写和查错qwq。 code： #include <bits/stdc++.h> using namespace std; int n , len; string a , b , c 阅读全文
posted @ 2020-06-12 10:59
草鱼泡酒
阅读(139)
评论(0)
推荐(0)
摘要：
直接进入正题： 分块： 分块分块，就是把一个长串东西，分为许多块，这样，我们就可以在操作一个区间的时候，对于在区间里面完整的块，直接操作块，不完整的直接操作即可，因为不完整，再加上一个块本身就不大，复杂度会很小的，然后需要输出的时候，单点输出直接把本来自身的值加上对块的操作加起来即可，而对于区间询问 阅读全文
posted @ 2020-06-12 10:39
草鱼泡酒
阅读(159)
评论(0)
推荐(1)
摘要：
并查集就是一个可以连通一块东西的工具。 基础： 这么理解吧，有一堆亲戚，每次给你两个人，告诉你他们是亲戚，最后任意给你两个人，问他们是不是亲戚。 这个时候，并查集就大显神通了。我们可以每次输入两个数，如果这两个数不在一块，把这两个数连接起来，到了最后，不就是变成了一棵树了吗？最后查询时，每次看他们是 阅读全文
posted @ 2020-06-11 19:01
草鱼泡酒
阅读(134)
评论(0)
推荐(2)
摘要：
这道题用一次SPFA就可以过了。在求最短路的同时，对答案进行统计即可。 实现： $dis_i$表示从1到$i$的最短路（实在还是不懂的话看程序吧）。 当$dis_i>dis_j+1$时，直接令$ans_i=ans_j$即可。 当$dis_i=dis_j+1$时，那么到$i$的路径就可以多加上$j$的 阅读全文
posted @ 2020-06-10 19:52
草鱼泡酒
阅读(104)
评论(0)
推荐(1)
摘要：
这道题还是挺水的，广搜模板题，注意一下细节就是了。 ：码代上上代码： #include <bits/stdc++.h> using namespace std; int n , m , sx , sy , ans = -1; int dx[] = {1 , 0 , -1 , 0} , dy[] = 阅读全文
posted @ 2020-06-10 19:28
草鱼泡酒
阅读(95)
评论(0)
推荐(0)
摘要：
啊学完了来写个总结吧 概念解释： 顾名思义，单调，就是指色彩单一某一个容器里面的元素都是递增或递减的，而单调栈和单调队列就是这个容器。 单调栈： 单调栈模板 其他的我就不说了，讲下为什么单调栈是从后往前扫描： 当我们在判断一个数后面第一个比它大的数时，前提是后面的数已经被处理了，所以我们要从后往前扫 阅读全文
posted @ 2020-06-10 13:26
草鱼泡酒
阅读(110)
评论(0)
推荐(0)
摘要：
这道题只要肯动手还是挺水的 进入正题 我们先枚举几个找找规律(这里先省略x，y)： k = 0 ：$1$ k = 1 : \(a\) \(b\) k = 2 : \(a^{2}\) $2ab$ \(b^{2}\) k = 3 : \(a^{3}\) $3a^{2}b$ $3ab^{2}$ \(b^{ 阅读全文
posted @ 2020-06-10 10:03
草鱼泡酒
阅读(126)
评论(0)
推荐(0)
摘要：
这道题就两个步骤： 1.找联通块个数：判断是否符合标准并且找联通块个数 我用的广搜实现的，思路挺简单的： 先找一个联通块的端点，根据题中的定义，一个联通块的端点，周围所不是座位的个数（指上下左右），只有3个，或者4个（只有一个点的情况），对这个点进行搜索，标记，然后扩展，遇到下一个座位，就走，走过就 阅读全文
posted @ 2020-06-09 13:42
草鱼泡酒
阅读(204)
评论(0)
推荐(1)
浙公网安备 33010602011771号