2016年8月31日

摘要: dfs序+BIT。 阅读全文

posted @ 2016-08-31 21:23 ziliuziliu 阅读(117) 评论(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 阅读(107) 评论(0) 推荐(0)

摘要: 这题首先应该想lct的做法:每次link一个递增的边权,查询两点边权最大值。 后来发现按秩合并的并查集可以搞。复杂度nlogn可过。 阅读全文

posted @ 2016-08-31 12:36 ziliuziliu 阅读(234) 评论(0) 推荐(0)