Ketchum

摘要： 首先，考虑一辆车能追上另一辆车的前提是前者加速度大于后者并且初始位置小于后者。那么按照加速度从大到小排序，加速度相同则按照初始位置从大到小排序。然后顺序遍历，按照初始位置递增的方式取出若干车子。我们现在保证了后面的车子一定能追上前面的车子，即车b一定能追上车a，而这时候如果进来一辆车c，如果车c追上 阅读全文

摘要： #pragma GCC optimize(2) #include<bits/stdc++.h> //#define int long long using namespace std; const int inf=0x3f3f3f3f; const int N=5010,M=2e5+10; int 阅读全文

摘要： #include<bits/stdc++.h> #define ll long long #define PB push_back #define endl '\n' #define INF 0x3f3f3f3f #define LINF 0x3f3f3f3f3f3f3f3f #define ull 阅读全文

摘要： #include<bits/stdc++.h> #define ll long long #define PB push_back #define endl '\n' #define INF 0x3f3f3f3f #define LINF 0x3f3f3f3f3f3f3f3f #define ull 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/5666/H 题意：给你一个n个点m条边的图，q次询问每次给出u和v，每条边的容量都为u/v， 初始流量为1，询问满流时候的最小费用。 首先将每条边的容量设为1跑一遍费用流 。那么对于某次询问容量变为u/v，只要将起始 阅读全文