terrave

摘要： 容斥原理： 容斥原理（Inclusion-Exclusion Principle）是组合数学中的一个重要原理，用于计算多个集合的并集的大小。它通过考虑集合的交集来避免重复计数。 （可点击此处进行学习） CF 547C Mike and Foam 题意： 有 q 次操作，每次输入一个 i ，如果 a[ 阅读全文

摘要： CF 1025D：Recovering BST 题目直达 题意： BST树： 节点结构：每个节点包含一个键值（key）、一个左子树指针和一个右子树指针。 左子树：对于每个节点，左子树中的所有节点的键值都小于该节点的键值。 右子树：对于每个节点，右子树中的所有节点的键值都大于该节点的键值。 无重复键： 阅读全文

摘要： 题目传送口 题意： 定义：如果一个节点的所有子树大小都小于 n/2，称这个节点为 Centroids 我们可以对树进行一次操作，切掉一个路径，并将切掉的部分接到另一个节点，问那些节点可以成为 Centroids 思路：（思路来源：b站@董晓算法) 我们将树的一个点当成总的根节点，对于一个点 u，如果 阅读全文

摘要： CF771F : Bear and Isomorphic Points 题目传送门 题意： 在一棵树上，每一步最多走 k 步，问走完所有点对最少需要多少步 思路 && 分析： 设想一个这样的情况，树上任意两点之间的距离都是 k 的倍数，在这种情况下答案就是将所有的点对距离之和加起来（这个只需要一个简 阅读全文

摘要： CF922E Birds （DP） 题目传送门 题目大意（翻译）： 在一个公园的小巷里有一排树，每棵树上都有一个巢。在 i 的第一个巢里有 ci 只鸟；要从这个巢穴召唤一只鸟，小鬼需要呆在这棵树下，这需要消耗他的法力点。然而，每召唤一只小鸟，小鬼的法力值就增加 B 点。小恶魔可以逐个召唤鸟，他可以从 阅读全文