摘要： 
前置知识点：虚树，dp。 题意 给定一个 \(n\) 个点 \(m\) 条边的无向简单联通图，满足 \(n - 1 \le m \le n + 10\)。求图的独立集个数，对 \(998244353\) 取模。 题解 首先，注意到 \(m \le n + 10\)，也就是说非树边只有最多 \(11\ 阅读全文
前置知识点：虚树，dp。 题意 给定一个 \(n\) 个点 \(m\) 条边的无向简单联通图，满足 \(n - 1 \le m \le n + 10\)。求图的独立集个数，对 \(998244353\) 取模。 题解 首先，注意到 \(m \le n + 10\)，也就是说非树边只有最多 \(11\ 阅读全文
posted @ 2024-01-31 20:49
CTHOOH
阅读(27)
评论(0)
推荐(0)
摘要： 
前置知识：线段树合并，可持久化线段树，边分治，可能会用到一点点虚树。 P4565 边分树神题啊。。。 题意 给定两棵边有边权的树 \(T_1, T_2\)，结点数都为 \(n\)。设 \(d_i(x)\) 表示第 \(i\) 棵树上 \(x\) 的带权深度， 求一组点对 \((x, y)\)，使得 阅读全文
前置知识：线段树合并，可持久化线段树，边分治，可能会用到一点点虚树。 P4565 边分树神题啊。。。 题意 给定两棵边有边权的树 \(T_1, T_2\)，结点数都为 \(n\)。设 \(d_i(x)\) 表示第 \(i\) 棵树上 \(x\) 的带权深度， 求一组点对 \((x, y)\)，使得 阅读全文
posted @ 2024-01-31 19:35
CTHOOH
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号