爱飞鱼的blog

无向图三元数计数：G - Triangle 给一个邻接矩阵表示无向边关系，求有多少个三元环？ 个人总结：1，根据出度数和点的编号构建新图，原图中的三元环变成新图中一个三元闭合子图。

个布丁摆成一行，进行 次操作。每次将某个颜色的布丁全部变成另一种颜色的，然后再询问当前一共有多少段颜色。 例如，颜色分别为 的四个布丁一共有 段颜色. 第一行是两个整数，分别表示布丁个数 和操作次数 。 第二行有 个整数，第 个整数表示第…

形成一棵树，每次我们将信息传递到新点，也是两个合并点的lca，这使得最后求答案的直接求一边树上前缀和，不同子树不受影响

第一次见到是在zzu的校赛中，印象深刻。 给定一棵树，求树上任意两点间最短路径中的最大边权的和。 如果了解克鲁斯卡尔重构树，这就是一道板子题。 树上有黑白点，可以将一个黑点改成白点，求修改后最大白色连通块。

给定一棵有 个点的树，询问树上距离为 的点对是否存在。 第一行两个数 ,n个点。 第 到第 行，每行三个整数 ，代表树上存在一条连接 和 边权为 的路径。 接下来 行，每行一个整数 ，代表一次询问。 对于每次询问输出一行一个字符串代表答案，…

https://zhuanlan.zhihu.com/p/646586178 待补

树哈希 考虑这样一种哈希方式。对于一棵以 𝑎为根的子树，假设儿子是，定义子树的哈希 。其中 是 对应子树的哈希， 为一个待定函数。 可以证明：如果 为随机函数，这样的哈希在自然溢出下的期望冲突数不超过 。只需考虑最深的一对冲突点即可。

已知一棵包含 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： ，表示将树从 到 结点最短路径上所有节点的值都加上 。 ，表示求树从 到 结点最短路径上所有节点的值之和。