2015年10月26日

【HDOJ】3234 Exclusive-OR

摘要： 并查集。对于对元素赋值操作，更改为I p n v。令val[n]=0（任何数与0异或仍为原值）。考虑fa[x] = fx, fa[y] = fy。如果使得fa[fx] = fy, 那么val[fx] = TrueVal[fx] ^ TrueVal[fy] = (val[x] ^ TrueVal[x]... 阅读全文

posted @ 2015-10-26 23:04 Bombe 阅读(174) 评论(0) 推荐(0) 编辑

【HDOJ】1512 Monkey King

摘要： 左偏树+并查集。左偏树就是可合并二叉堆。 然后用优先级队列+并查集试了一下居然也过了，左偏树是764ms，而优先级队列是811ms。 阅读全文

posted @ 2015-10-26 16:23 Bombe 阅读(177) 评论(0) 推荐(0) 编辑

【HDOJ】3832 Earth Hour

摘要： 其实就是bfs，不过也可以写成最短路，因为权重为1，可以用Spira解。 阅读全文

posted @ 2015-10-26 15:22 Bombe 阅读(146) 评论(0) 推荐(0) 编辑

【HDOJ】3047 Zjnu Stadium

摘要： 带权并查集。 阅读全文

posted @ 2015-10-26 11:11 Bombe 阅读(160) 评论(0) 推荐(0) 编辑

导航