Loading

2023年8月11日
Subtree 题解
摘要： [Subtree](https://www.luogu.com.cn/problem/AT_dp_v) ### 题目大意 给定一颗树，你可以选出一些节点，你需要对于每个点求出在强制选这个点的情况下所有选择的点联通的方案数，对给定模数取模。 ### 思路分析 对于这种求树上每一个点方案数的题目，首先考 阅读全文
posted @ 2023-08-11 17:23 TKXZ133 阅读(29) 评论(0) 推荐(0)
疯狂动物城 题解
摘要： [疯狂动物城](https://www.luogu.com.cn/problem/P7671) ### 题目大意 给定一颗 $n$ 个点的树，第 $i$ 个点的点权为 $a_i$，需要维护三种操作： - 1. $x$ 到 $y$ 路径加 $c$。 - 2. 查询 $x$ 到 $y$ 的路径权值，一条 阅读全文
posted @ 2023-08-11 17:22 TKXZ133 阅读(52) 评论(0) 推荐(0)