摘要：
D. Maximum Distributed Tree 显然对于一条路径 我们一个全的简单路径 显然就是左边子树*右边子树 我们先将每一条边的次数算出来 然后分类讨论： 要是m>n-1 我们显然要将后面的合并起来 全交给一个次数最多的边 显然最优 要是对于m<n-1 我们因为要满足那三个原则 我们直 阅读全文
posted @ 2022-10-28 21:42
ycllz
阅读(20)
评论(0)
推荐(0)
摘要：
E. Polycarp and String Transformation 显然我们可以通过看谁消失的最早知道删除序列 然后有了删除序列以后 我们能干什么呢 显然对于每一个删除序列 我们要是第一次就把他删除了 那么那个字母就在原序列里只出现一倍 第二次把他删了 那么这第二个字母就出现了两倍 我们统计 阅读全文
posted @ 2022-10-28 18:03
ycllz
阅读(20)
评论(0)
推荐(0)
摘要：
D. New Year's Problem 显然二分 我们二分出一个最小值 然后装进一个桶里 然后要是这一列一个也没装显然不行 没有答案 还有一种没有答案的就是 大家装的都不一样 每个桶里只有1个 显然没有重叠 这个他要求的就是必然要有两个选择是重叠的 时间复杂度O(nlogV) #include 阅读全文
posted @ 2022-10-28 16:33
ycllz
阅读(18)
评论(0)
推荐(0)
摘要：
D. Rescue Nibel! 转化题意 就是叫我们求k条线段都有重合的方案数 最开始想的是离散化+线段树 手模拟一下样例这样会是有重复的 我们要如何保证不重不漏！ 显然我们可以将线段排序 然后当前线段和前面线段相交有几条（我们一定要选这条）然后再组合数一下就可以了 然后我们因为相交我们只用che 阅读全文
posted @ 2022-10-28 13:31
ycllz
阅读(18)
评论(0)
推荐(0)
摘要：
A. Dreamoon Likes Coloring 显然我们不看把整块涂满 最优的构造 就是1 2 3 4.... 但是要考虑将整块板涂满 我们就要往右挪 显然我们每次挪后面的板子都会动 我们一定要让后面的板子都不能超过总长 我们用st表维护后面的板子最右端的最长即可 #include <bits 阅读全文
posted @ 2022-10-28 10:37
ycllz
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号