Petrozavodsk Winter-2019. Yandex Cup 2019.
Petrozavodsk Winter-2019. Yandex Cup 2019. A. Takeover B. Unfair Card Deck C. Diverse Singing 建源点,汇点,每只龙建点(n),每种歌曲建点(m),Rep 中每个元素建点(k)。 源点向每个龙连流量为 \([1, +]\) 的边。(表示每只龙都要出现) 每种歌曲向汇点连流量为 \([1,+]\) 的边。(表示每种歌都要出现) 对于排骨龙,设排骨龙可选择的语言为 \(f_1,...f_x\) ,新建 \(x\) 个点,排骨龙向每个点连流量限制为 \([0,1]\) 的边(表示排骨龙该语言不能施展超过一次),每个点向 Rep 中【选手为排骨龙,语言为该语言】的点连流量限制为 \([0,1]\) 的边。 对于每种歌曲,设可选择的语言为 \(g_1,...g_y\) ,新建 \(y\) 个点,每个点向歌连流量限制为 \([0,1]\) 的边(表示每种歌,不能被该语言施展超过一次),Rep 中【歌曲为该歌曲,语言为该语言】的点向歌曲连流量现在为 \([0,1]\) 的边, D. Pick Your Own Nim 拟阵交待补。 E. Permutasino F. Planar Max Cut G. Battle Royale H. Jeopardy 题意 \(n*n\) 的矩阵,A,B 轮流操作,A