摘要：
BZOJ 2815。 解法还是挺巧妙的。 放上写得很详细很好懂的题解链接 戳这里。 一个物种$x$如果要灭绝，那么沿着它的入边反向走走走，一定可以走到一个点$y$，如果这个点$y$的物种灭绝了，那么$x$也一定会灭绝。而且，因为一次只能灭绝一个物种，只有满足这个条件这个物种$x$才会灭绝。 那么我们 阅读全文
摘要：
BZOJ 4004 把所有不能相互表示出来的向量都买下，一定能得到最大能买的方案数。 求解线性无关向量可以高斯消元，最后没有变成$0$向量的就是基底。 本题还要求代价最小怎么办？我们只要先把所有向量按照代价从小到大排个序然后贪心地选取可行解去消元就可以了。 时间复杂度$O(n^3)$。 要注意精度。 阅读全文