朝暮不思

2020年8月30日

摘要：仔细观察题目信息对做题帮助特别大。本题一看数据范围不是很大，尤其是k很小，第一想法是能否把删除的边枚举出来每个做一遍但是一算复杂度显然不太正确，题目当中重要的信息是，边权随机，这启发着我们最短路上的边数不会很多。并且我们的目标是把最短路变长，因此显然我们要删除最短路的边，重复k次这样的操作就能阅读全文

posted @ 2020-08-30 22:55 朝暮不思阅读(184) 评论(0) 推荐(0) 编辑

树同构模板

摘要： #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<ll,ll> pll; const int N=5e5+10; const 阅读全文

posted @ 2020-08-30 21:30 朝暮不思阅读(127) 评论(0) 推荐(0) 编辑

HDU6808 Go Running（二分图匹配）

摘要：题意：给定n组点，表示在t分钟，x处有人出现。询问最少有多少人每个人都可以从任意地点朝任意方向出发，每分钟走一步。题解：对于这道题，初始可能有一个想法，将这点放在坐标轴上，有两种直线可以选取，一种是斜率为-1的，一种是斜率为1的我们要用这两种直线来覆盖所有的点，问的是直线个数的最小值。如果光阅读全文

posted @ 2020-08-30 15:57 朝暮不思阅读(142) 评论(0) 推荐(0) 编辑

2020年8月29日

HDU 6793 Tokitsukaze and Colorful Tree（离线+树状数组）

摘要：对于这一类的很多操作，每次操作计算答案的题目，大部分都是前后答案有关的，也就是改变了当前操作的影响。对于本题来说，一个朴素的想法是，我们对于当前的改变答案，影响到的点不包括子树中的，以及点到根路径上的点这样可以简单的想到，看上去非常像树状数组，这样可以快速求。但是这里有一个问题，因为我们每次修改阅读全文

posted @ 2020-08-29 21:43 朝暮不思阅读(271) 评论(0) 推荐(0) 编辑

2020年8月28日

CF1381B Unmerge（01背包）

摘要：挺有意思，主要是仔细观察这个数列和题目所给的信息，CF题目的解法经常就隐藏在题目信息和案例中首先我们肯定是关注题目所给的merge的定义，发现首位是一个与其他不同的特殊信息。其实不难发现，如果一个数能成为某个小数组的开头来合并的话在他后面的比他小的数，一定要跟他成为一个集合。否则不成立，因为如果阅读全文

posted @ 2020-08-28 20:15 朝暮不思阅读(238) 评论(0) 推荐(0) 编辑

CF899E Segments Removal(set+优先队列)

摘要：合并显然可以想到使用双向链表，而对于如何找到最大值，可以用优先队列，两重排序。有一些细节就是涉及到合并，合并完后需要将原有的两个状态删除，但是优先队列做不到，因此用set记录一下 #include<bits/stdc++.h> using namespace std; typedef long l 阅读全文

posted @ 2020-08-28 17:01 朝暮不思阅读(259) 评论(0) 推荐(0) 编辑

CF1266E Spaceship Solitaire（思维）

摘要：答案具有连续性，每次的操作可能导致三个结果，+1，不变，-1 我们考虑操作，如果之前存在，那么之前变少的数量要+1，那么就要分是否答案+1 之后，我们考虑现在的贡献，也分两种情况考虑答案是否-1 #include<bits/stdc++.h> using namespace std; typedef 阅读全文

posted @ 2020-08-28 15:15 朝暮不思阅读(213) 评论(0) 推荐(0) 编辑

CF930C Teodor is not a liar!（LIS）

摘要：显然我们发现，如果出现两个峰，中间必然有点没被全部的区间覆盖，就得出了答案因此我们只需要正反求一下最长上升子序列即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long l 阅读全文

posted @ 2020-08-28 11:26 朝暮不思阅读(180) 评论(0) 推荐(0) 编辑

CF819B Mister B and PR Shifts（思维）

摘要：做这题细节比较多，要想清楚实际的含义首先我们肯定是想着枚举看看把哪些提到最前面对于这题我们发现我们要维护的有两种情况，一种是相减小于0，一种是相减大于0 因此我们分两种情况讨论，并且注意状态的变化，具体细节看代码注释 #include<bits/stdc++.h> using namespace 阅读全文

posted @ 2020-08-28 10:37 朝暮不思阅读(175) 评论(0) 推荐(0) 编辑

2020年8月27日

P4398 [JSOI2008]Blue Mary的战役地图（二维哈希）

摘要：算法比较明显，二维hash用map判断即可，因为数据很小，因此不用过多考虑优化 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pai 阅读全文

posted @ 2020-08-27 21:44 朝暮不思阅读(141) 评论(0) 推荐(0) 编辑

你为什么不开花呢?

公告