06 2020 档案

F--采蘑菇的克拉莉丝（重轻链的应用）
摘要：题：https://ac.nowcoder.com/acm/contest/4010/F 题意：给定一个树，有俩种操作，第一种节点v增加x个蘑菇；第二种根节点变为v。问每次操作完后，树上所有蘑菇走到根节点的代价。（每个蘑菇的代价为蘑菇与根节点连边最近的一条）。 分析：对于每个操作后的根节点，我们可以 阅读全文
posted @ 2020-06-15 09:41 starve_to_death 阅读(209) 评论(0) 推荐(0)
Codeforces Round #649 (Div. 2)D. Ehab's Last Corollary（环与独立集）
摘要：题：https://codeforces.com/contest/1364/problem/D 题意：给出n个点m条边的图，找到节点数小于等于k的环或节点数等于（k+1）/2的独立集； 分析：先找环，找不到环证明一定存在有独立集，独立集的找法就是01染色。 #include<bits/stdc++. 阅读全文
posted @ 2020-06-14 02:06 starve_to_death 阅读(111) 评论(0) 推荐(0)
Educational Codeforces Round 89 (Rated for Div. 2)E - Two Arrays（单调栈）
摘要：题：https://codeforces.com/contest/1366/problem/E 题意：划分a数组为m组，让每一组的最小值刚好为b数组，求划分方案数 分析1：关键是b数组是严格递增的！我们先看最小值，因为b递增，所以我们假想在a中找b数组的值的基准一定是每个bi 在a数组中最后出现的值 阅读全文
posted @ 2020-06-12 01:26 starve_to_death 阅读(85) 评论(0) 推荐(0)
模板题，求欧拉函数和莫比乌斯函数的前缀和
摘要：题：https://www.luogu.com.cn/problem/P4213 学习粗：https://blog.csdn.net/weixin_43914593/article/details/104229700 #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2020-06-01 22:31 starve_to_death 阅读(228) 评论(0) 推荐(0)
D. Yet Another Yet Another Task
摘要：题：https://codeforces.com/contest/1359/problem/D 题意：给定一个序列，你可以选择一个区间[L,R]，你需要remove掉其中最大的，再sum{L，R}，问最大可能是多少。 分析：也就是说，我们可以枚举每个数ai作为最大值，然后再ai左边找前缀和最小的，在 阅读全文
posted @ 2020-06-01 15:46 starve_to_death 阅读(202) 评论(0) 推荐(0)
E - Tree Shuffling
摘要：题：https://codeforces.com/contest/1363/problem/E 题意：给定一棵树，每个节点有ai，bi，ci的属性，代表节点 i 想将自己的bi 通过和自己子树的 值交换而变成ci。类似地，这种交换的代价为2*ai。允许的操作为选择一个节点x，可以选择任意k个该子树节 阅读全文
posted @ 2020-06-01 14:22 starve_to_death 阅读(230) 评论(0) 推荐(0)