- 博客(2)
- 收藏
- 关注
RSS订阅原创 loj 2718. 「NOI2018」归程
题意：给一个图，每次询问从某个点出发，先坐车经过一些权值大于ppp的边，然后下车走到1，问走的最短距离，强制在线。题解：蒟蒻选手没有去noi，听说这是道签到题，看下能否成功签到。 因为知道是kruskal重构树所以就成功签到了啦啦啦。 建出最大kruskal重构树，因为重构树上的点的点权是由根至叶子递增的，倍增找到那个点，其子树就是起始点出发能到的点，dij预处理即可。 多组数据...
2018-07-28 15:58:10
290
1
原创 POI乱刷计划题解
简单：bzoj 3524: [Poi2014]Couriers区间第mid大……bzoj 1113: [Poi2008]海报PLA单调栈裸题。bzoj 1131: [POI2008]Sta树形dp裸题。bzoj 1115: [POI2009]石子游戏Kam差分后就是经典阶梯博弈。bzoj 1116: [POI2008]CLO容易发现一个连...
2018-07-11 15:28:51
864
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人