python使用阿里云oss python sdk 请访问 "github" 获取源码 安装 安装验证 上面的输出表明您已经成功安装了Python SDK 2.8.0。 创建存储空间 访问权限设置 私有： 公共读： 公共读写 ： 简单上传文件 上传本地文件 网络流上传 返回对象的resp.respo ...
分类：
编程语言 时间：
2019-10-08 16:14:54
阅读次数：
92
"P2756 飞行员配对方案问题" 参考： "「网络流24题」 1. 飞行员配对方案问题" 思路：这是个二分图的匹配问题，虽然之前写过一遍了，再写一遍温习温习也无妨。使用匈牙利算法 感觉参考博客中有一句话特别经典，很能描述匈牙利算法的思路..... ?? ?? ?? ?? 「如果我除了她（v）还能追 ...
分类：
其他好文 时间：
2019-10-05 14:35:32
阅读次数：
100
暑假就已经学过了，可是因为我太菜了，所以完全没懂，今天老师要我们落实之前学的，就复习了网络流 虽然CSP不考，但是学了也可以用（就像去年D2T3，动态DP模板） 好了，接下来进入正题： 首先，啥子事网络流，官方解释如下 嘿嘿，好像不懂，简单一点来说： 有一个储水站，给一个小区分配水，而你又住在里面 ...
分类：
其他好文 时间：
2019-10-02 19:12:24
阅读次数：
101
题意：选俩条除起点终点（1为起点，n为终点），所经过互不相交的路径，并要求最小cost 分析：很明显的最小费用最大流问题，最大流为路径数时2， 经验：要熟悉这种题型：“互不相交的路径”可以望网络流方向思考 #include<bits/stdc++.h> using namespace std; co ...
分类：
其他好文 时间：
2019-09-30 21:52:06
阅读次数：
96
题意：类似二分图匹配给的题目，不过这次在这里给出了k，表示没人可以再多一次匹配机会，这次匹配不能用上一次被匹配的对象 分析：不能用匈牙利做俩次匹配，因为俩次的最大匹配并不等价于总和的匹配，事实证明，你用俩次匹配后会被卡在17个样例 既然二分图不能用匈牙利，那么只能考虑用网络流，这里讲到对于k的处理， ...
分类：
其他好文 时间：
2019-09-30 21:31:08
阅读次数：
91
TCP通信的文件上传案例 本地流：客户端和服务器和本地硬盘进行读写，需要使用自己创建的字节流 网络流：客户端和服务器之间读写，必须使用Socket中提供的字节流对象 客户端工作：读取本地文件，上传到服务器，读取服务器回写的数据 明确数据源 目的地：服务器 客户端代码: 服务器端：读取客户端上传的文件 ...
分类：
编程语言 时间：
2019-09-30 21:29:16
阅读次数：
116
题目传送门 题意： 有n个人，m对关系，要求每对关系中，有且仅有一个人给另外一个人送礼物，并且使送出礼物最多的人送的礼物尽可能少。并输出送礼物的方案。 思路：这道题麻烦的是网络流模型的转换（废话）。 最关键的因素是每对关系中只有一个人能给另外一个人送礼物，也就是说是不能相互送礼物的，虽然这句话是废话 ...
分类：
其他好文 时间：
2019-09-30 00:07:35
阅读次数：
107
在dinic中，我们会发现，dfs中每条边都会遍历至少一遍，那么我们可以把一定不会用到的边删去吗？ 答案是当然可以，这就用到了当前弧优化； 其实这个优化在很久很久以前学习欧拉回路的时候就接触到了； 每次增广一条路后可以看做“榨干”了这条路，既然榨干了就没有再增广的可能了。但如果每次都扫描这些“枯萎的 ...
分类：
其他好文 时间：
2019-09-29 14:26:38
阅读次数：
140
题目描述 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列在一个n*m的网格中，每个网格中有一块价值为v(i,j)的宝石，阿尔托利亚·潘德拉贡可以选择自己的起点。 开始时刻为0秒。以下操作，每秒按顺序执行 在第i秒开始的时候，阿尔托利亚 ...
分类：
其他好文 时间：
2019-09-27 21:15:58
阅读次数：
90
题目描述 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 iii 天需要 ri?块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n 天(n>m),其费用为 sss ...
分类：
其他好文 时间：
2019-09-27 21:09:53
阅读次数：
79
