摘要: 算法 神经算法 对于 \(\rm{Subtask} \text{ } 1\) , 直接跑 \(n\) 遍 \(\rm{dijkstra}\) 就可以, 这是 \(O(T n ^ 2 \log n)\) 的 对于 \(\rm{Subtask} \text{ } 1\) 的优化: 显然的, 每次 \(\ 阅读全文
posted @ 2024-11-14 21:05 Yorg 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 算法 约束条件 \(\to\) 差分约束 如果令所有选手都不能女装 对于 \(o = 1\) 的约束条件, 有 ( 其中 \(M_i\) 表示选手 \(i\) 的得分 ) \[M_A \geq (k - T) \times M_B \]对于 \(o = 2\) 的约束条件, 有 \[M_B < (k 阅读全文
posted @ 2024-11-14 16:50 Yorg 阅读(1) 评论(0) 推荐(0) 编辑