cz_xuyixuan的博客

当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。

排序:
默认
按更新时间
按访问量

【BZOJ4853】【JSOI2016】飞机调度

【题目链接】点击打开链接【思路要点】Floyd算法求出两点之间的最短路,然后最小路径覆盖。时间复杂度\(O(N^3+Dinic(M,M^2))\)。【代码】#include<bits/stdc++.h> using namespace std; cons...

2018-04-12 15:52:14

阅读数:32

评论数:0

【BZOJ4898】【APIO2017】商旅

【题目链接】点击打开链接【思路要点】明显的分数规划,第一步先二分答案\(Ans\)。接下来,有一种显然的想法是拆点,把在每一个点时,持有某个物品的状态拆成\(K\)个点,然后,问题转化为了图中是否存在非负环。但这个做法复杂度是\(O((N+M)KLogS)\)的,(应该)无法通过。进一步考虑,实际...

2018-04-03 20:48:24

阅读数:31

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭