随笔分类 -  数学-单纯形

摘要：题意: 这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工作到第Ti 天，招募费用 是每人Ci 元。新官上任三把火，为了出色地完成自己的工作，布布希望用尽量少的费用招募足够的志愿者，但这 并不是他的特长！于是布 阅读全文

摘要：题意： 思路：单纯形模板 阅读全文

摘要：1 #include 2 #include 3 4 #define rep(i, l, r) for(int i=l; ieps || a[x][i]-eps)) continue; 30 rep(j, 1, tot) a[i][q[j]]-=a[x][q[j]]*a[i][y]; 31 a[i][y]=-a[i][y]/tmp; 32 }... 阅读全文