摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1823 2-sat裸题 #include<bits/stdc++.h> using namespace std; const int N = 4010; struct edge { int nxt, t 阅读全文
posted @ 2017-05-14 23:09 19992147 阅读(108) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3112 模板题。。。模板又打错了。。。 #include<bits/stdc++.h> using namespace std; const int N = 1010; const double eps 阅读全文
posted @ 2017-05-14 14:20 19992147 阅读(136) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1061 单纯形。。。 先开始我不知道对偶,看着代码不知所措,并不能懂他们写的是什么。。。 单纯形的标准形式是uoj上那样的,限制小于,最大化,但是这道题是最小化,而且系数取负还不行(我的理解是取负了无法 阅读全文
posted @ 2017-05-14 12:02 19992147 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 沦为了背板子...wyfcyx的ppt #include<bits/stdc++.h> using namespace std; const int N = 30; const double eps = 1e-8, inf = 1e18; int n, m, l, e, t; double k; d 阅读全文
posted @ 2017-05-14 00:01 19992147 阅读(89) 评论(0) 推荐(0) 编辑