vwirtveurit - 博客园

2017年2月17日

摘要：使用create_ap开启热点，关闭后，无法连接wifi. 使用sudo rfkill list all发现wifi没有被锁住，使用 sudo service network-manager start也无法解决问题后来使用create_ap -h查看此软件的相关帮助，其中有 --fix-unma 阅读全文

posted @ 2017-02-17 19:46 vwirtveurit 阅读(3220) 评论(1) 推荐(0)

2017年2月12日

汽车加油行驶问题(最短路)

摘要： //http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get... 阅读全文

posted @ 2017-02-12 23:14 vwirtveurit 阅读(214) 评论(0) 推荐(0)

孤岛营救问题(最短路　状态压缩)　网络流24题

摘要：状态压缩，最短路阅读全文

posted @ 2017-02-12 21:40 vwirtveurit 阅读(152) 评论(0) 推荐(0)

软件补丁问题(状态压缩　最短路)

摘要：先状态压缩，再求费用流，但耗内存太大，改变存边方式降低内存使用。直接求最短路即可阅读全文

posted @ 2017-02-12 16:43 vwirtveurit 阅读(192) 评论(0) 推荐(0)

2017年2月11日

餐巾计划问题(费用流)

摘要：拆点，建二分图，Ｘi表示第i天用完的餐巾，Ｙi表示第i天需要的餐巾，求费用流。阅读全文

posted @ 2017-02-11 23:19 vwirtveurit 阅读(138) 评论(0) 推荐(0)

2017年2月10日

分配问题(二部图的最佳匹配 KM) 线性规划与网络流24题

摘要： //http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get... 阅读全文

posted @ 2017-02-10 22:24 vwirtveurit 阅读(215) 评论(0) 推荐(0)

数字梯形问题(费用流)

摘要：费用流，拆点阅读全文

posted @ 2017-02-10 22:00 vwirtveurit 阅读(150) 评论(0) 推荐(0)

星际转移问题(最大流枚举)

摘要：使用并查集判断有无解，若有解枚举天数若最大流等于人数则可行。阅读全文

posted @ 2017-02-10 17:46 vwirtveurit 阅读(206) 评论(0) 推荐(0)

方格取数问题(二分图点权最大独立集)

摘要： //http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include using namespace std; const int INF = 0x3F3F3F3F, N = 1000008, MOD = 1003, M = 100000... 阅读全文

posted @ 2017-02-10 12:01 vwirtveurit 阅读(141) 评论(0) 推荐(0)

2017年2月6日

最长递增子序列问题(费用流)

摘要： http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=487 费用流，每次沿着最长边增广阅读全文

posted @ 2017-02-06 18:07 vwirtveurit 阅读(219) 评论(0) 推荐(0)

公告