又在摸鱼的大熊猫很勤奋努力

分类

题解(38)

/ 注册

TA的专栏 36篇文章 0人订阅

36篇文章 1213人学习

全部文章（共38篇）

Telephone Line S 来自专栏

Telephone Line S 题目大意: 首先你有一张图，问你从到的路径中第条最大的边最小有多大分析：这个题很显然是可以二分答案的但是我们考虑换一种做法：分层图那么就是跨层的时候让其代价为，那么一共就有层图在跑一个类似最短路的东西就可以了 #include <bits/stdc++.h...

2020-09-12

4 704

道路和航线来自专栏

道路和航线本质就是一个最短路，有负边，题目保证无环直接跑的正确性就不用证明了这道题卡掉了朴素的，用双端队列优化即可？ Code #include <bits/stdc++.h> using namespace std; typedef long long ll; const i...

2020-09-10

5 707

Working Out 来自专栏

Working Out 题目大意: 给定一个矩阵，每个点都有一个点权，让你求从矩阵中某一点到矩阵四个顶点的权值之和减去自己的四倍的值最大(就是这个点没有贡献) 分析：我们画两张图，看看他们的路径，就会发现其实只有两种情况一:二：就是说其实只有两种转移的方式那么我们用4个数组分别记录到四个顶点的最大...

2020-09-08

4 749

摆渡车来自专栏

摆渡车题意你可以操控一辆车的发车时间，你也知道跑一次往返的时间，你还知道每一个人到达车站的时间让你找到一种方案使得所有人的等待时间之和最少，求这个最小时间分析第一反应是把到达车站的人作为一个整体然后我们可以枚举最近的一次发车时间假设现在的时间是，最近的一次发车时间是那么从的等待时间可以表示为...

2020-09-07

4 791

Tree 来自专栏

Tree 题目大意：首先，我们有次操作操作：在节点下面再加一个权值为的点操作：询问从点开始往上走，（每次遇到权值大于当前选过的最后一个点的点必定会选），问最多能选多少点分析我们可以很容易的发现，我们选中的点一定是一个单调不下降序列那么就是说，我们可以稍微改动一下操作一，让每一...

2020-09-04

4 695

选择客栈来自专栏

选择客栈这个题，因为他没有说两个人的顺序对答案有影响，所以我们可以考虑固定一个人为右端点，记录最靠近这个右端点的人的可以去的咖啡店如果说这个点大于这种颜色的客栈，那么就可以在之前的颜色中乱选，就是可以把之前有的所有这个颜色的客栈记为贡献好像就口胡完了 #include <cstdio&g...

2020-09-03

7 837

MooFest 来自专栏

MooFest 题目大意分析其实我们发现这个十分不好维护就是说，如果已经保证了，那么原式可以写为这个按照从大到小就可以了吧那么就是的问题了这个看看数据，这个大概是需要一个的复杂度那么发现像什么线段树，树状数组之类的高级数据结构就可以维护就分成两种情况，一种是的，一种是的那就分别求和...

2020-09-03

4 606

[HEOI2014]南园满地推轻絮来自专栏

[HEOI2014]南园满地推轻絮思路：就是二分去找, 满足那么就是要让尽可能小的满足，然后在保证单调不下降的情况下，不等式是否成立易证：当时，若数组满足条件且单调不下降，那么数组也一定满足且单调不下降那么有了这个性质就可以二分答案了，因...

2020-09-03

3 654