摘要：
L Clock Master 求和为 \(n\) 的若干数的最大 \(LCM\) \[ n = p_{m_1}^{k_1} + p_{m_2}^{k_2} + ...+p_{m_n}^{k_n} \] 求最大的 \[ ans = ln(p_{m_1}^{k_1}p_{m_2}^{k_2}...p_{ 阅读全文
摘要：
给定一个无向图 \(G=(V,E)\) , 每个顶点都有一个标号，它是一个 \([0,2^{31}−1]\) 内的整数。 不同的顶点可能会有相同的标号。 对每条边 \((u,v)\) ，我们定义其费用 \(cost(u,v)\) 为 \(u\) 的标号与 \(v\) 的标号的异或值。 现在我们知道一 阅读全文
摘要：
网络战争 给一个无向图 \(G=(V,E)\) ，求一个边集 \(C\) ，删除 \(C\) 后 \(s\) ，\(t\) 不再连通 最小化 \[ \dfrac {\sum_{e\in C}w_e} {|C|} \] 01分数规划 每个物品价值 \(w_i\) , 花费 \(c_i\) 选一些物品使 阅读全文
摘要：
闭合子图 一个点集，不存在连接点集和点集外的边 最大权闭合子图 点权和最大的闭合子图 把闭合子图的集合映射到流网络的割的集合 原图 \(G(V,E)\) 建一个源点 \(s\) 到所有正权点，容量是点券，建一个汇点 \(t\) 到所有负权点，容量是点权绝对值。原图的所有边不变，容量 \(+\inft 阅读全文