摘要：
树的重心：删除这样的一个点以及其对应的边，能使得最大连通块节点个数最少 树的重心的性质： 1、树上所有的点到树的重心的距离之和是最短的，如果有多个重心，那么总距离相等。 2、插入或删除一个点，树的重心的位置最多移动一个单位。 3、若添加一条边连接2棵树，那么新树的重心一定在原来两棵树的重心的路径上。 阅读全文
posted @ 2025-03-31 21:19
Marinaco
阅读(20)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P5076 题意： 实现一颗二叉搜索树 multiset multiset中的元素是有序的，且可重（不同于set） multiset<int>st; void solve(){ int q;cin>>q; st.insert 阅读全文
posted @ 2025-03-31 19:36
Marinaco
阅读(19)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/105623/F 题意： 给定一个仅有o，v和？组成的字符串，其中任意一个？可以改变为o或v，求ovo子序列最多能出现多少次 思路： 发现对于ovo子序列的次数，我们只需要看v的贡献即可 v的贡献：左边o的个数 x 右 阅读全文
posted @ 2025-03-31 18:47
Marinaco
阅读(22)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/105623/D 题意： 给定一个数组，可以连续删掉两个或连续删掉三个，经过任意次操作求数组最大和 思路： 贪心的思路不正确 至于为什么我也不到啊 以下是ai给出的解释： 1.删除两个相邻的数字和删除三个连续的数字是两 阅读全文
posted @ 2025-03-31 16:36
Marinaco
阅读(39)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/105623/E 题意： 构造一个长度为n的数组满足条件：1.元素都是正数 2.数组元素 按位或和 为x 3.数组元素 按位异或和 为y 思路： 并非猜猜题，考虑拆位贪心 即考虑数组元素（化为二进制）每一位上如何去选择 阅读全文
posted @ 2025-03-31 16:14
Marinaco
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号