The 2017 ACM-ICPC Asia Beijing Regional Contest

Posted 2021-01-21 amadeus

地址

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