2017 年 4月 18 日随笔档案 - hiweibolu

摘要：注意到sqrt(|i-j|)的取值最多根号种。阅读全文

posted @ 2017-04-18 21:30 hiweibolu 阅读(217) 评论(0) 推荐(0)

摘要： Kosarajo算法是一个区别于tarjan算法的求强连通分量的算法。我们给m条边分块，每个块考虑使用bitset来存储邻接矩阵。我们考虑对块建立ST表。阅读全文

posted @ 2017-04-18 11:56 hiweibolu 阅读(477) 评论(0) 推荐(1)

摘要：树静态，可以利用树形dp直接做。阅读全文

posted @ 2017-04-18 08:43 hiweibolu 阅读(357) 评论(0) 推荐(0)

摘要：长度为(n-2)的prufer序列的集合与大小为n的带标号无根树的集合一一映射阅读全文

posted @ 2017-04-18 08:25 hiweibolu 阅读(289) 评论(0) 推荐(0)

hiweibolu