2017年3月5日
【UOJ #179】线性规划 单纯形模板
摘要： "http://uoj.ac/problem/179" 终于写出来了单纯性算法的板子，抄的网上大爷的qwq 辅助线性规划找非基变量时要加个随机化才能A，我也不知道为什么，卡精度吗？ 2017 3 6UPD：问了网上的大爷，知道是防止被卡时间（因为单纯形的复杂度是指数级的）。 c++ include 阅读全文
posted @ 2017-03-05 20:43 abclzr 阅读(1134) 评论(0) 推荐(0) 编辑