摘要：转载注明出处高消一直是ACM中高层次经常用到的算法，虽然线性代数已经学过，但高消求解的问题模型及高消模板的应用变化是高消的最复杂之处。先介绍一下高消的基本原理：引入互联网czyuan的帖子：高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消... 阅读全文

摘要：给出n(n0，说明∑ai/∑bi>ans，即还有比ans更优的解），对于∑ai/∑bi，从0~1二分枚举答案，对于每一个枚举到的答案mid，如果f[mid]的最大值>0，则说明存在更大的ans，从mid~r里边进一步找更优的解。否则从l~mid中找。如何求f[mid]的最大值，f[ans]=∑ai-... 阅读全文

摘要：因为搜索关于CFRound277.5E题的题解时发现了这篇文章，很多地方都有值得借鉴的东西，因此转了过来原文：http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html【关键字】0/1分数规划、最优比率生成树、最优比率环【背景】根据楼... 阅读全文

摘要：A. Initial Bet水题就不说了，记得写完一定要想想有没有特殊情况，注意有不考虑全是0的情况的话会wrong answer on pretest 3 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in... 阅读全文