hiweibolu

摘要：为了去除递增的条件，我们先给边按边权从大到小排序，然后逐一加入图中。阅读全文

posted @ 2017-04-25 15:00 hiweibolu 阅读(225) 评论(0) 推荐(0) 编辑

摘要：然后在用桶之类的统计两组相互之间的贡献。阅读全文

posted @ 2017-04-24 22:01 hiweibolu 阅读(204) 评论(0) 推荐(0) 编辑

摘要：实在是知识水平有限，最后没能突破瓶颈。阅读全文

posted @ 2017-04-24 14:34 hiweibolu 阅读(115) 评论(0) 推荐(0) 编辑

摘要：那么就可以把线段按右端点排序后，贪心一波就好了。阅读全文

posted @ 2017-04-23 21:51 hiweibolu 阅读(214) 评论(0) 推荐(0) 编辑

摘要：献给最套路的SDOI 阅读全文

posted @ 2017-04-23 10:20 hiweibolu 阅读(578) 评论(0) 推荐(0) 编辑

摘要：由于ban的是一段区间，所以肯定是将前缀和后缀合并。阅读全文

posted @ 2017-04-21 21:30 hiweibolu 阅读(191) 评论(0) 推荐(0) 编辑

摘要：我觉得这些问题都是可以避免的。阅读全文

posted @ 2017-04-21 15:16 hiweibolu 阅读(184) 评论(0) 推荐(0) 编辑

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

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

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

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

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

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