2016 年 8月 31 日随笔档案 - ziliuziliu

BZOJ 1103 大都市

摘要： 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)