ziliuziliu - 博客园

BZOJ 1202 狡猾的商人

摘要：前缀和+带权并查集。阅读全文

posted @ 2016-09-01 11:21 ziliuziliu 阅读(124) 评论(0) 推荐(0)

摘要：带权并查集23333333 注意dis[x]+=dis[fath[x]。阅读全文

posted @ 2016-09-01 09:00 ziliuziliu 阅读(135) 评论(0) 推荐(0)

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

摘要：按位贪心。阅读全文

posted @ 2016-08-29 17:22 ziliuziliu 阅读(144) 评论(0) 推荐(0)

摘要：另一个版本的斜率优化。。。这个要好理解一些。阅读全文

posted @ 2016-08-26 22:28 ziliuziliu 阅读(148) 评论(0) 推荐(0)

摘要：斜率优化。事实上是选一个大于某个数的最小斜率。维护下凸壳。阅读全文

posted @ 2016-08-26 18:33 ziliuziliu 阅读(177) 评论(0) 推荐(0)

摘要： dfs序建线段树+分类讨论+写的有点长。阅读全文

posted @ 2016-08-26 12:09 ziliuziliu 阅读(140) 评论(0) 推荐(0)