随笔分类 -  双连通分量

清北学堂模拟赛d2t3 逆序对(pair)
摘要：题目描述LYK最近在研究逆序对。这个问题是这样的。一开始LYK有一个2^n长度的数组ai。LYK有Q次操作，每次操作都有一个参数k。表示每连续2^k长度作为一个小组。假设n=4,k=2，则a[1],a[2],a[3],a[4]为一个小组，a[5],a[6],a[7],a[8]为一个小组，a[9],a 阅读全文
posted @ 2017-10-03 23:45 zbtrs 阅读(410) 评论(1) 推荐(0) 编辑
双连通分量模板
摘要：边双连通分量（一般配上缩点、并查集） 参考例题：传送门 点双连通分量： 参考例题：传送门 阅读全文
posted @ 2017-09-15 11:40 zbtrs 阅读(152) 评论(0) 推荐(0) 编辑
poj2942 Knights of the Round Table
摘要：Knights of the Round Table Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 13552 Accepted: 4538 Description Being a knight is a very attrac 阅读全文
posted @ 2017-09-15 11:30 zbtrs 阅读(287) 评论(0) 推荐(0) 编辑
poj3177 Redundant Paths
摘要：Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16108 Accepted: 6753 Description In order to get from one of the F (1 <= F 阅读全文
posted @ 2017-09-14 21:18 zbtrs 阅读(184) 评论(0) 推荐(0) 编辑