随笔分类 -  强/双连通

bzoj1093: [ZJOI2007]最大半连通子图
摘要：认真想一想这个半联通子图缩完点以后其实就是一条链 topsort里面记录下即可 注意缩完点后会有重边，要判掉 阅读全文
posted @ 2018-10-31 14:57 AKCqhzdy 阅读(102) 评论(0) 推荐(0) 编辑
CH Round #24 - 三体杯 Round #1-C 逃不掉的路
摘要：留个e-DCC的板子 阅读全文
posted @ 2018-08-28 21:35 AKCqhzdy 阅读(175) 评论(0) 推荐(0) 编辑
bzoj1924: [Sdoi2010]所驼门王的宝藏
摘要：陈年老题又来水一发啊啊啊 构图狗了一点，然后其实强连通缩点dij找最长路就没了。 没调出来有点气，直接打了第9个点的表。。。。 来逛blog的你教教我呗 阅读全文
posted @ 2018-04-27 11:29 AKCqhzdy 阅读(223) 评论(0) 推荐(0) 编辑
hdu4738Caocao's Bridges
摘要：什么？有人要炸我的桥？！D飞他（心疼周瑜大都督） 这个就是求割边/桥了。 阅读全文
posted @ 2018-04-04 14:40 AKCqhzdy 阅读(125) 评论(0) 推荐(0) 编辑
bzoj1123: [POI2008]BLO
摘要：就是求割点了。（像我这样的菜鸡都会啊）如果屡错的同学请去看看discuss（捂脸） 然而有个坑点就是把这个点炸了以后，他的子树也会分成几块。。。又没写lld见祖宗 记录一下当前的tot，然后无脑直接搞答案就行了。 阅读全文
posted @ 2018-04-04 10:03 AKCqhzdy 阅读(167) 评论(0) 推荐(0) 编辑
bzoj2140: 稳定婚姻
摘要：这题毒瘤选手选择hash之后再强联通。 然后stm这个hash两个长度不一样的字符串哈希值还会一样！？虽然我的确只是乘了strlen次方，但是这个Rp也是。。。。 阅读全文
posted @ 2018-03-23 09:51 AKCqhzdy 阅读(158) 评论(0) 推荐(0) 编辑
bzoj3331: [BeiJing2013]压力
摘要：做完算进以后回来看这题简直sb 点双+LCA+树上差分即可 阅读全文
posted @ 2018-03-21 15:17 AKCqhzdy 阅读(275) 评论(0) 推荐(0) 编辑
bzoj2730: [HNOI2012]矿场搭建
摘要：容易看出是双联通。 and then？？ 割点！！终于有题证明了low[x]=min(low[x],dfn[y]);不能改成low[y]了 然后不会做（对强联通理解不够深刻） 先把每个联通块割点数弄出来，再找一次每个联通块 阅读全文
posted @ 2018-03-14 20:24 AKCqhzdy 阅读(182) 评论(0) 推荐(0) 编辑
bzoj2438: [中山市选2011]杀人游戏
摘要：感觉今天状态起飞了！！！之前留的坑一调就A了，舒服！！！ 那么这题之前一看就觉得，假如一个人没人认识实际上他必须查一下，那么我第一次做的时候就把他抽象成了很多棵树，然后我只查树根，然后下面的每一层我都知道身份，那就没有生命之忧了。然后特判一下有一个人没人认识tata也不认识别人，就是自己独立出来的， 阅读全文
posted @ 2017-11-26 14:46 AKCqhzdy 阅读(265) 评论(0) 推荐(0) 编辑