2015年4月17日
poj 3613 分类： poj 2015-04-17 10:37 38人阅读 评论(0) 收藏
摘要： Problem : 问从 S 到 T 经过边得个数恰为k的最短路是多少。 Solution : 做 k 次 Floyd 即可，使用分治[快速幂]思想优化#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2015-04-17 10:37 <Dash> 阅读(110) 评论(0) 推荐(0)
poj 3580 分类： poj templates 2015-04-17 08:40 45人阅读 评论(0) 收藏
摘要： 平衡树裸题，这是新的平衡树模板。平衡树，区间加值，区间翻转，区间查询最小值。要时刻记住维护标记哦~WA了好几次，对拍了一百多组数据，发现有两个操作没有更新信息。 我还是太年轻了。。。too young too simple。。。#include#include#include#inc... 阅读全文
posted @ 2015-04-17 08:40 <Dash> 阅读(150) 评论(0) 推荐(0)