CodeForces
文章平均质量分 60
鱼香龙虾串
这个作者很懒,什么都没留下…
展开
-
[CF1796E] Colored Subgraphs 题解
你需要给每个节点染色,使得任意颜色相同的节点之间的路径上的点颜色也与前面两个点相同。不合法,子树以外的点作为根是不可能的,因为这个子树的本身结构是不变的,所以我们就需要将。我们发现答案通过二分可以转化成判定性问题,即能否将树划分成若干条自底向上目长度至少为。只能和一个儿子往上拼接,两个就不行了,这个记为情況。先不考虑,根不固定的情况,强制钦定。,而对于非时子节点,显然有转移。不合法,那么我们同理,也是找。不固定的情况,当然,假设说。的,所以我们本质上是把。表示,自底向上的到达。存在两个儿子,他们的。原创 2023-03-02 21:02:24 · 163 阅读 · 0 评论 -
[CF1796D] Maximum Subarray 题解
是,此时维护的最大字段和、以左端点为首元素的最大子段和,以右端点为尾元素的最大子段和均等于。观察到要求最大子段和,但发现需要对数组进行操作,于是考虑如何改编最大字段和。又因为此题仅需一次建树一次查询所以可以省去许多冗余的函数,代码十分简洁。关于如何使用分治(线段树)的方法求解最大子段和这里不再赘述。又因为我们不需要知道怎么选,只需知道最大子段和的值。这里我们改变使用分治(线段树)的方法求解。因为有和多种情况所算出来的答案是相同的。种合并方式,然而我们只需其中的。求操作后的最大子段和。原创 2023-03-02 20:59:49 · 262 阅读 · 0 评论 -
[CF1796C] Maximum Set 题解
就可以知道集合的初值所属于的最大区间,即求出了集合数量。就可以知道集合的初值所属于的最大区间,即求出了集合数量。那么我们就可以处理出集合的最长长度。我们考虑到,可以将集合中的某一个。不难发现,最长长度的集合长这样。的最大长度与最长集合的个数。的集合个数,我们如法炮制。给你一个区间,求一个集合。如果替换两个即等价于。原创 2023-03-02 21:00:41 · 200 阅读 · 0 评论 -
[CF1796B] Asterisk-Minor Template 题解
没有满足条件的输出 NO,否需要先输出 YES。不按发现,需要给出的字符串要么是。代表若干小写字母,对于第三者。随后,分类讨论即可。原创 2023-03-02 21:00:11 · 223 阅读 · 0 评论 -
[CF1796A] Typical Interview Problem 题解
给你一个字符串评判机制,每次询问给个字符串,问是否符合要求。不难发现 FBFFBFFB 是循环节,只需判断。是否在有上述循环节组成的字符串中即可。原创 2023-03-02 20:59:35 · 247 阅读 · 0 评论