ycllz

2022年10月31日

Educational Codeforces Round 110 (Rated for Div. 2) D

摘要： D. Playoff Tournament 观察完题发现没改变一个只会修改自己及以上的权值所以我们直接暴力qlogn 但是这个题恶心的就是他那个是倒着给的我们要reverse一遍注意这时候因为反了一遍左右子树也会反 #include <bits/stdc++.h> using names 阅读全文

posted @ 2022-10-31 11:47 ycllz 阅读(37) 评论(0) 推荐(0)

Codeforces Round #627 (Div. 3) F

摘要： F. Maximum White Subtree 观察题意发现金典的就是一个全集的意思显然我们考虑转化成一个图左边+右边这样情况对于节点u 我们考虑其子树的贡献显然该点v贡献要是为负数我们直接不要否则我们才要然后我们钦定1为根节点先自下而上统计每一个节点子树方向的最大贡献然后我们再阅读全文

posted @ 2022-10-31 00:43 ycllz 阅读(22) 评论(0) 推荐(0)

2022年10月30日

Good Bye 2020 E

摘要： E. Apollo versus Pan 我们提取公因式将原始转化为 ∑j=1n ∑i=1n(xi&xj)⋅∑k=1n(xj|xk) 然后我们枚举j 我们考虑如何快速计算xj 与其他所有的| &的总和显然我们可以按位考虑对于| 要是我们该位xj为1我们其他所有就全都可以为0就只能有其他所有该阅读全文

posted @ 2022-10-30 14:58 ycllz 阅读(20) 评论(0) 推荐(0)

Codeforces Round #831 (Div. 1 + Div. 2) E

摘要： E. Hanging Hearts 我们观察每一个节点它可以由其子节点的所有长链来构造还有就是直接可以由自己构成的一条长链所以对于每一个节点我们的答案就是max(加上自己的最长链，所有儿子加起来的节点数）所以我们维护一个加上自己的最长链ans1[] #include <bits/stdc++ 阅读全文

posted @ 2022-10-30 00:26 ycllz 阅读(147) 评论(0) 推荐(0)

2022年10月29日

Codeforces Round #750 (Div. 2) F1

摘要： F1. Korney Korneevich and XOR (easy version) 我们观察题意发现我们需要找的是一个上升序列我们回忆上升序列的状态设计 dp[i]表示第i个作为结尾最长的序列长度是多少我们该题不需要记录长度只用记录那个数字是否存在那我们稍微修改一个状态表示 dp[i] 阅读全文

posted @ 2022-10-29 16:49 ycllz 阅读(17) 评论(0) 推荐(0)

Educational Codeforces Round 93 (Rated for Div. 2) D

摘要： D. Colored Rectangles 考虑数据范围显然可以n3dp 我们发现dp转移时不是特别好枚举所以我们选择记忆化搜索打完你们可能会发现过不去第三个样例显然我们应该sort一遍不然显然正解不在我们的dp范围内而sort完之后可以感性理解一下我们肯定要是最优解肯定是大的和大的阅读全文

posted @ 2022-10-29 14:14 ycllz 阅读(24) 评论(0) 推荐(0)

2022年10月28日

Codeforces Round #665 (Div. 2) D

摘要： D. Maximum Distributed Tree 显然对于一条路径我们一个全的简单路径显然就是左边子树*右边子树我们先将每一条边的次数算出来然后分类讨论：要是m>n-1 我们显然要将后面的合并起来全交给一个次数最多的边显然最优要是对于m<n-1 我们因为要满足那三个原则我们直阅读全文

posted @ 2022-10-28 21:42 ycllz 阅读(20) 评论(0) 推荐(0)

Codeforces Round #739 (Div. 3) E

摘要： E. Polycarp and String Transformation 显然我们可以通过看谁消失的最早知道删除序列然后有了删除序列以后我们能干什么呢显然对于每一个删除序列我们要是第一次就把他删除了那么那个字母就在原序列里只出现一倍第二次把他删了那么这第二个字母就出现了两倍我们统计阅读全文

posted @ 2022-10-28 18:03 ycllz 阅读(19) 评论(0) 推荐(0)

Codeforces Round #762 (Div. 3) D

摘要： D. New Year's Problem 显然二分我们二分出一个最小值然后装进一个桶里然后要是这一列一个也没装显然不行没有答案还有一种没有答案的就是大家装的都不一样每个桶里只有1个显然没有重叠这个他要求的就是必然要有两个选择是重叠的时间复杂度O(nlogV) #include 阅读全文

posted @ 2022-10-28 16:33 ycllz 阅读(17) 评论(0) 推荐(0)

Codeforces Round #672 (Div. 2) D

摘要： D. Rescue Nibel! 转化题意就是叫我们求k条线段都有重合的方案数最开始想的是离散化+线段树手模拟一下样例这样会是有重复的我们要如何保证不重不漏！显然我们可以将线段排序然后当前线段和前面线段相交有几条（我们一定要选这条）然后再组合数一下就可以了然后我们因为相交我们只用che 阅读全文

posted @ 2022-10-28 13:31 ycllz 阅读(18) 评论(0) 推荐(0)

是他酿就春色，又断送流年。

公告