摘要： 题意： 思路： 预处理出b[i]代表i位置之前比a[i]小的数的个数 以每个数为结尾的组数是线段树中(1,a[i]-1) 对于a[i]换到最后，相当于线段树中(a[i]+1,n)-- 交换后b[i]又变成了a[i]-1因为换到最后不需要考虑位置只需要考虑大小关系 阅读全文

摘要： 题意: 这个项目需要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 }... 阅读全文