摘要：
题解： 关于树的题目，一般都是从叶子节点开始考虑 对于这个题目，可以贪心的想，如果可以两个节点两个节点的互换，那么就直接互换即可 如果不能两个节点两个节点的互换，那么就是可能要多个节点交换。 所以用一个flag来标记子节点传递给父亲节点的数量 容易得到，对于u的每一棵子树，要么传上来的节点数量是0要 阅读全文
posted @ 2020-09-07 19:49
EchoZQN
阅读(148)
评论(0)
推荐(0)
摘要：
D. Ehab's Last Corollary dfs树 题目大意： 给你一个n个点m条边的图，让你找一个大小是k的独立子集或者一个长度为k的简单子环 题解： 很明显的一个dfs树的题目，也应该可以很快证明出这两个一定有一个成立。 假设最小的环长度是k+1，那么显而易见 (k+1)/2 一定有这么 阅读全文
posted @ 2020-09-07 18:39
EchoZQN
阅读(117)
评论(0)
推荐(0)
摘要：
F2. Flying Sort (Hard Version) 题目大意： 给你一个大小是n的序列，有两种操作可以进行： 选一个数字放在最前面 选一个数字放在最后面 这个序列可能含有相同的数字，问最少的操作让这个序列变成一个不递减的序列。 题解： 其实这个题目难度不大，思考一会就知道要怎么求，但是这个 阅读全文
posted @ 2020-09-07 16:49
EchoZQN
阅读(261)
评论(0)
推荐(0)
摘要：
区间翻转 这个题目如果不知道怎么用归并排序求逆序对还是很难想的，但是知道用归并排序求逆序对也不是一个很好写的题目。 注意题目是每一个数只出现一次！！！ 思路： 整体求考虑每一次操作的影响。 因为每次操作都是2的幂次，那么我们先求出划分成$2x$ 块的每一个块内的逆序对之和，这个可以用归并排序做，所以 阅读全文
posted @ 2020-09-07 16:41
EchoZQN
阅读(536)
评论(0)
推荐(0)
浙公网安备 33010602011771号