2019年9月17日

【高斯消元】

摘要: 高斯消元模板: 终于找到一个正常的,包含无解自由元的博客:https://blog.csdn.net/gddswlz/article/details/9148547 https://www.cnblogs.com/iwtwiioi/p/4031709.html ////#include<stdio. 阅读全文

posted @ 2019-09-17 22:14 师姐的迷弟 阅读(199) 评论(0) 推荐(0) 编辑

【01分数规划】方伯伯运椰子 洛谷3288

摘要: 题意:我们有一张无向无环图,点点之间有边连接,容量0及0以上都有可能,每单位花费x,扩展压缩管道,来使(X-Y)/K最大,即Y肯定是你经过压缩后比原来x花费少。 首先题目说容量不能减少,但是我们再想想扩展和压缩都要花钱,所以你一个扩展一条就得在别的管道压缩一条保证容量不减少,同时不增多,流量增多意味 阅读全文

posted @ 2019-09-17 14:02 师姐的迷弟 阅读(92) 评论(0) 推荐(0) 编辑

导航