The 2017 ACM-ICPC Asia Beijing Regional Contest

☆樱花仙子☆ 提交于 2020-03-07 07:53:52

地址

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

upsolved by chelly


chelly's solution

J Pangu and Stones

solved by chelly


chelly's solution

Replay

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!