06 2024 档案

虚树初步学习笔记
摘要：虚树 给定一棵树，树上有一些关键点，你要建另一棵树，保留关键点，以及任意一对关键点的 LCA。 当你发现对于一棵树，你只有一些关键点有用的时候，就可以尝试建虚树。 两次排序 思路 先把所有点按 dfn 序排序，然后把 dfn 相邻的两 阅读全文
posted @ 2024-06-23 22:36 fydj 阅读(13) 评论(0) 推荐(0) 编辑
5034. 【NOI2017模拟3.28】B —— 矩阵树定理和拉格朗日插值的结合
摘要：题目大意 给你一棵 n（n≤50）个点的树，可以进行不超过 k 次操作，每次断掉一条边，再连上一条边，要求树一直是树，求一共有多少种树的形态。 思路 把题意转换为对于一个 n 个点的完全图，是树边的话权值是 1，否则是 x。 跑一遍矩阵树定理，矩阵 阅读全文
posted @ 2024-06-23 22:20 fydj 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示