VP 记录 - 2021 ICPC 亚洲区域赛 (澳门)

发表于 更新于 分类于 ， ， 合著者：Foi 本文字数： 475 阅读时长 ≈ 2 分钟

比赛链接

进度: 7 / 11

题目概览

题号 1标题 2做法
ASo I'll Max Out My Constructive Algorithm Skills
*Bthe Matching System
CLaser Trap
*DShortest Path Fast Algorithm
EPass the Ball!
FSandpile on Clique
GCyclic Buffer
*HPermutation on Tree
ILCS Spanning Tree
*JColorful Tree
KLink-Cut Tree

D 题的附带代码

Show code

官方题解

A - So I'll Max Out My Constructive Algorithm Skills

解题思路

复杂度

代码参考

Show code

B - the Matching System

解题思路

复杂度

代码参考

Show code

C - Laser Trap

解题思路

复杂度

代码参考

Show code

D - Shortest Path Fast Algorithm

解题思路

复杂度

代码参考

Show code

E - Pass the Ball!

解题思路

复杂度

代码参考

Show code

F - Sandpile on Clique

解题思路

复杂度

代码参考

Show code

G - Cyclic Buffer

解题思路

复杂度

代码参考

Show code

H - Permutation on Tree

解题思路

复杂度

代码参考

Show code

I - LCS Spanning Tree

解题思路

复杂度

代码参考

Show code

J - Colorful Tree

解题思路

复杂度

代码参考

Show code

K - Link-Cut Tree

解题思路

复杂度

代码参考

Show code

  1. 打 * 的是还没写的题↩︎

  2. 带超链接的是找到了原题或原型↩︎