朝暮不思

2020年12月17日

摘要： A题题意比较难懂，其实就是查一下他给的k个哪些不是学校的最大值 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=1e5+10; str 阅读全文

posted @ 2020-12-17 22:40 朝暮不思阅读(52) 评论(0) 推荐(0) 编辑

2018ICPC首尔A题 Circuits（线段树）

摘要：经典套路，首先发现只有两个边，这种情况下，很容易想到使用枚举的方法，枚举第一条边，然后计算对应的第二边最优，之后对于所有情况取max 这里只有y有用并且每个矩形其实就是一条线段对于这题，一个需要考虑的问题是，如何当我们枚举一条边的时候，计算第二边答案的时候不会计算进第一条已经穿过的矩形。那么其实阅读全文

posted @ 2020-12-17 15:01 朝暮不思阅读(145) 评论(0) 推荐(0) 编辑

2020年12月16日

Codeforces Round #545题解

摘要： A题做法很明显，就是隔壁连续1和连续2取min，虽然写的比较复杂 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; int a[N]; queue<int> q1,q2; i 阅读全文

posted @ 2020-12-16 23:38 朝暮不思阅读(69) 评论(0) 推荐(0) 编辑

2020年12月15日

Educational Codeforces Round 61题解

摘要： A题首先)(其实相当于1个即可所以如果1和4相等并且大于等于1即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=5e5+10; 阅读全文

posted @ 2020-12-15 22:43 朝暮不思阅读(73) 评论(0) 推荐(0) 编辑

2020年12月14日

Codeforces Round #544 题解

摘要： A题用scanf读入更加方便，之后只要计算差值即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef map<string,int> st; const int N=5e5+10; int main 阅读全文

posted @ 2020-12-14 23:56 朝暮不思阅读(87) 评论(0) 推荐(0) 编辑

2020年12月12日

AcWing2847 老C的任务(CDQ分治)

摘要：计算二维前缀和，更新一下归并的板子 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=5e5+10; struct node{ int x,y,z,p,id,sign; ll sum; boo 阅读全文

posted @ 2020-12-12 16:25 朝暮不思阅读(82) 评论(0) 推荐(0) 编辑

BZOJ4025 二分图（线段树分治+可撤销带权并查集）

摘要：根据数据是区间，也是时间，应该可以想到时间线段树分治问题就是如何查询二分图。一般判定二分图就是判断是否存在奇数环。那么奇数环就是当我们加入一条边，如果他们本身是联通的并且距离为偶数，这样就是奇数，并且一旦找到奇数环，下面的时间永远是奇数环因此我们可以用带权并查集来维护距离信息，这是经典套路，阅读全文

posted @ 2020-12-12 14:39 朝暮不思阅读(93) 评论(0) 推荐(0) 编辑

2019EC-FINAL E题 Flow（贪心）

摘要：这题的图非常特殊，首先他没有交点，其次他每条路径的长度都是相等的，也就是每一条边都是对应的。根据常规的贪心思路，因为他的最大流是全部路径中的流量和，并且你将一个边-1，必有另一个边+1，最大流的答案就是总容量/路径上的边数那么其实可以想出做法了，我们已经知道的最大流是多少，所以我们将路径按权值排阅读全文

posted @ 2020-12-12 10:19 朝暮不思阅读(173) 评论(0) 推荐(0) 编辑

Gym102222F Moving On(Floyd)

摘要： floyd好题，这个题加深了floyd真实原理的理解。学了floyd之后，一般都是用滚动数组优化过的式子去用，很多时候都忘记了floyd的本质本题暴力dij最坏复杂度在2e9左右，跑不过时限，显然出题人肯定是设计了数据，因为他的本意是考察floyd 其实我们刚看到n的数据的时候，就会去思考floy 阅读全文

posted @ 2020-12-12 09:09 朝暮不思阅读(76) 评论(0) 推荐(1) 编辑

2020年12月11日

2020 CCPC Wannafly Winter Camp Day2 K题破忒头的匿名信（AC自动机+dp）

摘要：这题要看出dp更新的方法，因为我们有很多字符串，而最后的串可以随意组装而来因此dp状态设计为f[i]到i的最小代价，这也一直往下跳，更新的时候更新fail链上的所有答案，因为这些是可以成为他的后缀更新过来的，这也就枚举到了所有的情况 #include<bits/stdc++.h> using na 阅读全文

posted @ 2020-12-11 23:13 朝暮不思阅读(92) 评论(0) 推荐(0) 编辑

你为什么不开花呢?

公告