随笔分类 -  图论—SPFA

摘要:ex_gcd,多源点spfa,线段树优化dp 阅读全文
posted @ 2019-10-30 19:51 xukl21 阅读(238) 评论(0) 推荐(1)
摘要:666,椎,新的世界,光线追踪 线段树,treap上两点距离,题意转化,最短路 阅读全文
posted @ 2019-10-29 15:38 xukl21 阅读(199) 评论(0) 推荐(0)
摘要:实数二分,最短路,线段树,记忆化搜索,模拟,状压dp,杜教筛 maze,bird,stone,军训队列,山屋惊魂,彩球问题 阅读全文
posted @ 2019-10-28 20:03 xukl21 阅读(263) 评论(0) 推荐(0)
摘要:bzoj1003物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时某个码头会无法装卸货物。这时候就必须修改运输路线 阅读全文
posted @ 2019-07-17 19:12 xukl21 阅读(248) 评论(0) 推荐(0)