The 2017 ACM-ICPC Asia Beijing Regional Contest
阿新 • • 發佈：2018-11-20
lba ron tps ships 沒有 str pan enter -s
地址
| Rank | Solved | A | B | C | D | E | F | G | H | I | J |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 51/384 | 4/10 | . | . | ? | . | O | O | . | O | . | O |
O: 當場通過
?: 賽後通過
.: 尚未通過
A Domains
unsolved
B K-Dimensional Foil
unsolved
C Graph
upsolved by chelly
chelly‘s solution
很顯然的思路就是莫隊+並查集
但眾所周知並查集可以支持可撤銷，但不是很好支持可持久化
於是就可以用上回滾莫隊的套路了，回滾莫隊可以把一般莫隊的刪除操作變成撤銷操作，復雜度不改變
於是這題用回滾莫隊+可撤銷並查集即可解決
註意回滾莫隊的時候，處理右半邊的點的時候，不能連向左半邊的點，否則rollback的時候跨越中間的邊並沒有撤銷
D Chinese Checkers
unsolved
E Cats and Fish
solved by chelly
chelly‘s solution
F Secret Poems
solved by chelly
chelly‘s solution
G Liaoning Ship’s Voyage
unsolved
H Puzzle Game
solved by chelly
chelly‘s solution
I Colored Nodes
unsolved
J Pangu and Stones
solved by chelly
chelly‘s solution
Replay
The 2017 ACM-ICPC Asia Beijing Regional Contest