02 2025 档案

2025.2 随机做题
摘要：P11648 考虑对于所有 \(x\) 求 \(\text{lca}(u,v)=x\) 的所有 \((u,v)\) 的权值和，这样一来 \(u,v\) 如果都不是 \(x\) 就来自于 \(x\) 的两个不同子树。然后这个做一遍树上前缀和即可求得最终答案。令 \(f(S)=\prod_{i\in S 阅读全文
posted @ 2025-02-11 23:07 nullptr_qwq 阅读(46) 评论(0) 推荐(0) 编辑

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