09 2023 档案
摘要：B. Magical Subsequence \(dp_i\)表示以\(i\)为奇数位结尾的最长长度，\(dp_0\)表示满足情况的最大偶数长度，暴力转移即可 C. Colorful Tree 启发式合并，考虑每次取出现次数最大的颜色，如果有多个出现次数同样最大的颜色就保留起来，向上合并 D. Ma
阅读全文
摘要：问题链接 题意：\(n\)个点，每个点的点权在\([1,m]\)之间，求所有方案的所有路径的最大值的总和 首先，对于一条长度为\(x\)的路径，设它的贡献为\(pre_x\)，他的最大值取值有\(m\)种，其中最大值为\(i\)的取值有\(i^x-(i-1)^{x}\)种，而除了该路径外的所有点的取
阅读全文
摘要：## B . Link with Railway Company 最大权闭合子图问题，树链剖分建图求解 简述最大权闭合子图：现有一有向图，所有点都有一个权值，你需要选择一个子图，使得子图所有点的出边都指向子图内部，问子图最大权 考虑网络流，源点向所有正权点连流量为权值的边，所有负权点向汇点连流量为权
阅读全文
