__故人__

CF

UOJ(1) 每日一题(3) 牛客小白月赛27(10) 算法模板(10) 随笔(20) 题解(117)

/ 注册

全部文章 / CF （共8篇）

Codeforces Round #687 Div. 2 题解

吐了，比赛开始时。报名报成小号了。这次的比较简单，没有码量题，好评。 A 分析读懂题意，模拟即可。代码 // sto xzc orz #include<bits/stdc++.h> using namespace std; #define pii pair<int,int...

2020-12-01

6 742

Codeforces Round #680 Div. 2 题解

本人还没有上紫，打不了。抱歉 A Array Rearrangment 分析贪心的考虑的匹配。把由小到大排序，由大到小排序。那么合法方案当就可以了。时间复杂度为。代码 #include<bits/stdc++.h> using namespace std; #...

2020-11-02

6 870

CF1249F

分析非常不错的一道树形。定义以为根节点，其他的节点就深度的最优答案。那么我们有转移。那么当时，我们有一下转移。那么答案是就好了，总的复杂度为。代码 #include<bits/stdc++.h> using namespace std; int r...

2020-10-31

4 639

CF1408G

写在前面的，一道非常好的题，思路很顺滑（是这样用的吧），考察的数据结构也很巧妙。分析首先从小到大把边加进来，那么，一个连通块是满足条件的当且仅当在加完某条边之后这个连通块是一个团。所以我们就有了个，指数级别的。那么如何去掉连通块的问题。其实我们如果按照边的长度排序。构建一棵重构树。那么我们发...

2020-10-24

4 562

Codeforces Round #670 (Div. 2) 题解

A 分析分出两个集合要求。考虑直接贪心选到不能再选，因为每个数的对答案的贡献都是，不错的签到题。代码 #include<bits/stdc++.h> using namespace std; const int N = 4e5+100,inf = 0x3f3f3f3f; in...

2020-09-13

3 562

Tree

题意给你一棵树，要你实现两个操作，且强制在线。在新建一个节点链接到原有节点。查询当前节点到根节点有多少个值大于等于的，且路径长度小于一定值。分析如果我们暴力求解。那么插入节点的时间复杂度为，查询操作的时间复杂度为。考虑平衡时间复杂度。因为是没有修改操作的，那么当插入一个...

2020-09-04

1 617

CF1119F Niyaz and Small Degrees

题意有一个个结点的树，每条边有边权，结点度数就是与之相连的边数量。对于，删掉一些边使每个结点的度数不大于，求出删掉的边的权值和最小值。分析简化问题求解时的问题。考虑，定义为，结点为根子树满足，且与父亲的边是否断掉的最小代价。那么对于一个度数大于的节点，如果...

2020-09-03

3 767

CF161C Abracadabra

题意给你一个字符串的生成方式，求问和的最长公共子序列。第一步时字符串仅包含单个字符在第步中，我们将第步中得到的字符串复制两次，并在这两个串中间插入字母表中的第个字符。分析无论任何时候这个串都是一个回文串，且第步时，回文中心是。那么可以递归构造这两个字符串。...

2020-09-02

2 730