摘要：
重心定义 1.某个节点为根，最大子树节点最少 2.某个节点为根，没棵子树的节点数不超过总结点数的一半 3.某个节点为根，所有节点总向该节点的总边数最少 性质 1.一棵树最多两个重心，且相邻 2.若树上增加或者删除一个叶节点，转移后的重心最多移动一条边 3.若把两棵树链接，那么新树的重心一定在原来两棵 阅读全文
posted @ 2025-11-26 22:31
江海一归客
阅读(4)
评论(0)
推荐(0)
摘要：
错题 阅读全文
posted @ 2025-11-26 22:31
江海一归客
阅读(6)
评论(0)
推荐(0)
摘要：
1.点差分（根结点要加一个虚拟节点） L->R +v L+=v R+=v lca-=v; lca父亲-=v 最后，进行一个dfs，一个节点的点权等于它所有子节点点权和+自己点权 2.边差分 L->R +v L+=v R+=v lca-=2*v 最后，dfs，父节点到子节点路径的边权，为原边权+子节点 阅读全文
posted @ 2025-11-26 22:31
江海一归客
阅读(8)
评论(0)
推荐(0)
摘要：
用途：难以直接正面解决，却可以围魏救赵解决的问题 核心：设计出快速查询若干集合交集数量的问答系统 1.https://www.luogu.com.cn/problem/P1450 这道题，第一眼是多重背包问题，但是再一眼，在线查询，且数据量大，背包会超时，所以不能是简单的背包问题。 遇到问答题，算出 阅读全文
posted @ 2025-11-26 22:31
江海一归客
阅读(10)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P1439 阅读全文
posted @ 2025-11-26 22:31
江海一归客
阅读(4)
评论(0)
推荐(0)
摘要：
作用：复杂样本变数字，比较复杂样本转化为比较数字 性质：1.输入可能性，输出有范围 2.输入同样样本得到同样输出值 3.输入不同样本也可能得到同样的值（哈希冲突） 4.输入大量的样本，大量的输出值几乎均匀的分布在输出域上 做法： 字符串转化成base进制的数字并让其自然溢出 建议选择300或400往 阅读全文
posted @ 2025-11-26 22:31
江海一归客
阅读(4)
评论(0)
推荐(0)
摘要：
两个相隔最远的节点之间的路径 性质：1.如果有多条直径，那么这些直径一定拥有共同的中间部分 2.树上任意一点，相隔最远的点的集合，直径的两端点至少有一个在其中 求法：1.两次dfs 2.树形dp 具体代码请看 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2025-11-26 22:31
江海一归客
阅读(7)
评论(0)
推荐(0)
摘要：
有序表的定义： 可以完成查询操作，key有对应的value,且表中是有序的。做到这个的复杂度为O（logn）,例如map 注意：比赛中一般用静态结构省时间。在工程中一般用动态结构，防止内存泄漏 实现的数据结构 ·AVL 1.结构定义：|左树高度-右树高度|<=1（平衡二叉树） 2.基本操作：左旋和右 阅读全文
posted @ 2025-11-26 22:30
江海一归客
阅读(7)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P2184 乱乱的原始思路：额这里因为有范围增加，所以想到了线段树。然后呢开始时想着来一个炸弹范围区间全部加一，但是这很明显不行。所以我改为维护一个数组，表示某一个区间块（就是线段树上的数组）有多少种地雷。这里犯了一个很明显的错误。线 阅读全文
posted @ 2025-11-26 22:30
江海一归客
阅读(3)
评论(0)
推荐(0)
摘要：
树状数组优化专题 1.https://leetcode.cn/problems/maximum-balanced-subsequence-sum/description/ 错误思路：第一眼，好难。第二眼，只能暴力枚举了QWQ。 思路引导：咳咳，这道题抱着畏难情绪做肯定做不出来。冷静仔细分析题目条件， 阅读全文
posted @ 2025-11-26 22:30
江海一归客
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号