摘要：
设 \(f_{u,i}\) 表示 \(u\) 接受 \(i\) 的信号，\(u\) 的子树内的答案。那么可以枚举 \(u\) 的儿子 \(v\) 接受信号的节点来转移。注意当 \(v\) 也枚举到 \(i\) 时要减去重复的 \(k\)。 考虑构造方案，设 \(ans_u\) 表示答案。首先可以求出 阅读全文
posted @ 2025-02-08 20:55
zhangxy__hp
阅读(17)
评论(0)
推荐(0)
摘要：
A. Minimum spanning tree for each edge 先建出最小生成树，对于树边答案就是最小生成树，对于非树边就从两个端点的路径上删掉权值最大的即可。 证明：在这个环中，首先强制选了这条边，然后按照从小到大的顺序选边，则一定不会选到删掉的那条边。 Code #include< 阅读全文
posted @ 2025-02-08 19:14
zhangxy__hp
阅读(36)
评论(0)
推荐(0)
摘要：
分块，设块长为 \(B\)，预处理 \(f_{l,r,x}\) 表示仅考虑 \([1,l]\cup[r,\frac{n}{B}]\) 中的玩具，花 \(x\) 元的最大愉悦度。询问时向 \(f_{bel_l-1,bel_r+1}\) 中加入 \(l\) 和 \(r\) 所在块内的玩具即可。\(bel 阅读全文
posted @ 2025-02-08 10:45
zhangxy__hp
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号