Virtual Participated on May 24, 2020.

VP available here: Virtual Judge

Practice available on HDOJ.

• Results
  • Summary
  • Virtual Participation
  • Submit Distribution in Members
• Solutions
  • A: Abandoned country
    • 题意
    • 解法
  • B: Chess
    • 题意
    • 解法
  • C: Game
    • 题意
    • 解法
  • D: GCD
    • 题意
    • 解法
  • E: Necklace
    • 题意
    • 解法
  • F: PowMod
    • 题意
    • 解法
  • G: Rigid Frameworks
    • 题意
    • 解法
  • H: Shell Necklace
    • 题意
    • 解法
  • I: Solid Dominoes Tilings
    • 题意
    • 解法
  • J: Subway
    • 题意
    • 解法
  • K: tetrahedron
    • 题意
    • 解法
• Timeline
• Reflections

• Solved 6 out of 11 problems
• Rank 27/532 in official records
• Solved 6 out of 11 afterwards

(√ for solved during VP, ○ for after VP, - for tried but not solved)

• Solved by Pantw

给一个边权两两不同的无向图。求最小生成树，以及最小生成树中使得所有点对最短路平均值的最小值。

$n\le 10^5, m\le 10^6$。

由于边权不同我们可以直接知道最小生成树是唯一的，那么求出来之后 DP 一下即可。

• Idea by Pantw, Withinlover, Gary
• Debug by Pantw, Withinlover, Gary
• Code by Pantw

$n\times 20$ 的棋盘，有若干相同的棋子，每个格子上至多有一个棋子，移动方式是：

• 若一个棋子右边是空格子，那么它可以移动到该格子；
• 若一个棋子隔着连续的一堆棋子，那么它可以跳过这些棋子，达到右边的第一个空格。
• 棋子不能超出右边界。

给定初始状态，问先手必胜还是先手必败。

由于 $20\times 2^{20}$ 不大，可以直接预处理出 SG 函数值。

然后就是经典的 Nim 游戏了。