摘要：
AT_abc204_f 水题，看到数据范围想到状压和矩快，然后想想转移，发现这玩意一定可以线性递推，所以推出来状压的转移就好了。我们可以得到一下方程，其中 \(C\) 表示了一个状态到另一个状态的系数，发现只和并集有关，所以可以预处理出来： \[f_{i,S}=\sum_{T|S=2^n-1}(f_ 阅读全文
posted @ 2025-11-18 21:59
NeeDna
阅读(13)
评论(0)
推荐(0)
摘要：
T1 T2 T3 T4 有一张 \(n\) 个点的完全图，第 \(i\) 个点的点权为 \(a_i\)，完全图中连接 \((u, v)\) 的边边权为 \(a_u + a_v\)。其中删除了 \(m\) 条边。 你需要回答 \(n\) 个问题。第 \(i\) 个问题你需要回答，删除 \(i\) 号点 阅读全文
posted @ 2025-11-18 18:15
NeeDna
阅读(12)
评论(0)
推荐(0)
摘要：
关于完全图上的问题： 最小生成树(mst) - 题目详情 - SLOJ Mst - BZOJ 2238 - Virtual Judge P11956 「ZHQOI R1」树图 - 洛谷 欢乐豆(happybean) - 题目详情 - SLOJ 晚上整理下！ 多种多样的 MST！ 完全图 MST 小记 阅读全文
posted @ 2025-11-18 15:57
NeeDna
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号