摘要: 2015-08-1020:56:00【传送门】浙江省赛F题,看这两个算法套起来有点悬乎,其实做过就还好~题意:对于一个序列,给形成逆序对的两个数连边,输入给出连完边后的各连通块情况,问原序列种类数。思路:首先在同一连通块内的点的编号必定连续,然后就需要一点技巧了,用 dp[i] 表示 1~i 这些点... 阅读全文
posted @ 2015-08-10 21:08 Naturain 阅读(479) 评论(0) 推荐(0) 编辑
摘要: 2015-08-1015:24:45【传送门】题意:给出最多10^5个点,每个点有x,y,z坐标(1 #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2015-08-10 15:37 Naturain 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 2015-08-1000:19:19总结:割顶 / 桥的 Tarjan 求法学过很久了。在小结一下SCL吧~加入 vis[ ] 数组是为了考虑重边!(1)割顶:连通的无向图中,去掉该点无向图不再连通。void Init(){ memset(first,-1,sizeof(first)); ... 阅读全文
posted @ 2015-08-10 00:41 Naturain 阅读(121) 评论(0) 推荐(0) 编辑