2018年3月6日
【BZOJ 1998】[Hnoi2010]Fsk物品调度 置换群+并查集
摘要： 置换群的部分水得一比,据说是经典的置换群理论(然而我并不知道这理论是啥).重点就在于怎么求pos!!!容易发现这个东西是这样的:每次寻找pos,先在本环里找,找不到再往下一个环里找,直到找到为止……一开始我想二分或者是set,但是感觉会T,然后想了很久之后想到用并查集:就是维护每一个被占用的位置的下 阅读全文
posted @ 2018-03-06 21:32 TS_Hugh 阅读(208) 评论(0) 推荐(0) 编辑