链接：Miku 这一道题只需要在倍增lca的板子上改一改就可以了。 宽度和深度可以在倍增lca的dfs预处理的时候判断一下就可以，至于最后问的两点之间的距离 首先需要求出两点公共祖先的位置，然后计算他们深度的差，并且按照题目要求分别处理即可 #include<iostream> #include<cstdio> using …

链接：Miku RMQ典型题 这道题询问最大值和最小值之差，那么我们知道最大值，最小值不就行了？ 一个可以用st表，两个？两个st表。 #include<iostream> #include<cmath> #include<cstdio> using namespace std; int st[1000001][…

链接：Miku 单调栈模板终于不是一堆蓝题了！！！！！！！！！！！！ 单调栈，就是单调的栈，栈内元素都是单调的。 题目要求我们求出来第一个比i大的元素的下标，那么我们就可以用一个递减单调栈解决。 每一个元素入栈时，和栈顶比较一下，如果比他大，那他一定是第一个比它大的。所以说记录弹出就行。 重复这个过程，知道栈空了或者说比栈顶小了，再把新元素放进去。…

链接：Miku 这是一道水贪心，很容易想到做法就是把最贵的两个放在一块，让后当成一个重新放回队列 #include<iostream> #include<algorithm> #include<cstdio> #include<queue> using namespace std; priority_…

链接：Miku 这是一道二分答案的题，我们要二分时间。 对于每件衣服，我们自然是能让它自己蒸发就自己蒸发，这样才是最优的。 那么我闷可以把每一件衣服减去自己蒸发的后，剩下的用洗衣机蒸发。 不过坑点是，你可能减出来个负数 奶牛为什么要穿衣服 #include<iostream> using namespace std; long long…

链接：Miku 这是一道01背包+二分 二分的部分很普通，至于check函数，也不过是忽略掉了所以比接口还大的物品而已 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace s…

链接：Miku 一道很贴切的题目 这道题可以用各种修改后的图论算法等，不过单单是二分答案也是可以解决的。 检查一下对于每一个最大值，不走所有比此值大的路，看一下能不能走到终点即可 #include<iostream> #include<cstdio> #include<cstring> using namespa…

链接：Miku 一道很好的bfs，dfs混合练手题 这一道题看第一眼：愚蠢的bfs求最短路，有什么难的！ 然后看见了一堆附加条件： 1 路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 在满足条件11的情况下使路径最短 Ac 等等，与终点联通？难道我们要把每一个点dfs能不能行吗？ 然而你想一想，如果你能从这个点走到终点，那么倒着走不久走…

长时间不写代码了，从学校中抽身出来真的不容易啊 链接：Miku 这道题的思路就在于建反图，如果每一头牛都能到达的话，那么在反图上，这个点也一定能到达每一头牛。 那么我们的目的就明确了，找到所有能在反图上找到每一头牛的点。 #include<iostream> #include<cstdio> #include<cstr…

csp-s 突破 1-15 　　　　下午才走，这实在是太恶心了。然而因为感冒，当众大佬们都在上学的时候，我在家里睡觉。 　　　　2：00左右，登上了车 　　　　我，yyq，lmk，ljx，lpy和xhy一车，在路上，自然是不忍寂寞的，于是我们就愉快的玩到了青岛海洋大学学术交流中心。 、然而，到了之后才发现，只剩下最后两个三人间了。 　　　　鉴于上上…