摘要：
前缀和+带权并查集。 阅读全文
posted @ 2016-09-01 11:21 ziliuziliu 阅读(125) 评论(0) 推荐(0)
摘要：
带权并查集23333333 注意dis[x]+=dis[fath[x]。 阅读全文
posted @ 2016-09-01 09:00 ziliuziliu 阅读(135) 评论(0) 推荐(0)
摘要：
注意几点： 1.为什么要逆推？由此状态可以轻易算出彼状态是否可行，而彼状态却无法轻易还原为此状态。 2.为什么可以逆推？假设时光倒流了。。。。23333 3.注意位运算的准确，大胆写方程。 阅读全文
posted @ 2016-08-31 18:57 ziliuziliu 阅读(172) 评论(0) 推荐(0)
摘要：
f[i][j]表示i点追j点的期望步数。。。 这题必须spfa不能bfs。 且复杂度不会炸（仅1000条边） 阅读全文
posted @ 2016-08-31 16:27 ziliuziliu 阅读(109) 评论(0) 推荐(0)
摘要：
这题首先应该想lct的做法：每次link一个递增的边权，查询两点边权最大值。 后来发现按秩合并的并查集可以搞。复杂度nlogn可过。 阅读全文
posted @ 2016-08-31 12:36 ziliuziliu 阅读(235) 评论(0) 推荐(0)
摘要：
另一个版本的斜率优化。。。这个要好理解一些。 阅读全文
posted @ 2016-08-26 22:28 ziliuziliu 阅读(149) 评论(0) 推荐(0)
摘要：
斜率优化。 事实上是选一个大于某个数的最小斜率。维护下凸壳。 阅读全文
posted @ 2016-08-26 18:33 ziliuziliu 阅读(182) 评论(0) 推荐(0)
浙公网安备 33010602011771号