网络流建图好难，这题居然是网络流(雾，一般分析来说，有限制的情况最大流情况可以拆点通过capacity来限制，比如只使用一次，把一个点拆成入点出点，capacity为1即可，这题是限制最大k重复，可以联想到最大流问题，设源点汇点，限制的k就是其最大的capacity，其最大流一定<=k，跑出来一定满 ...
分类：
其他好文 时间：
2020-02-09 16:18:07
阅读次数：
69
本题可以用最大流也可以用最大匹配(本质一样)，用dinic最大流好建图，但码量大，匈牙利码量小，建图费点劲。 最大流：依旧是设一个源点一个汇点，对于每一个种类，连一条到汇点的边，capacity为需要的量，对于每一个试题，从源点连一条capacity为1的边到他，从他对每一个其所属的编号种类连一条c ...
分类：
其他好文 时间：
2020-02-08 00:27:52
阅读次数：
58
目标： 1）创建图的表征矩阵2）分解：计算矩阵的特征值和特征向量；基于一个或多个特征值，将每个点表示成低维的表征3）分组：基于新的表征，进行聚类例如，二分图中如何确定好的分类？类间差异大，类内差异小最小割集考虑：1）团外的连接性2）团内的连接性评价方式：团间的连接性与每个团的密度相关spectral... ...
分类：
其他好文 时间：
2020-02-07 01:18:17
阅读次数：
62
题意： 给两个字符串，以及m个从字符a变换到b的代价，问把两个字符串变得相同的最小代价 思路： 将字符串变换的代价当做一条有向边建图，之后跑floyd，得到从字符i变成j的最小代价dis[i][j] 之后遍历两个字符串的每一位，不相同的话枚举变成什么字符所需要的代价最小，如果找不到这样一个中间点使得 ...
分类：
其他好文 时间：
2020-02-06 23:23:18
阅读次数：
69
文档.artLayers.add()添加图层图层.kind=LayerKind.TEXT;设置图层类型 var docRef = app.documents.add(500,300); //新建文件 var artLayerRef = docRef.artLayers.add(); //新建图层 a ...
分类：
其他好文 时间：
2020-02-05 11:48:54
阅读次数：
62
污点修复画笔工具 在新建图层上进行操作 Alt + 右键 进行拖动：调整画笔大小。将画笔调至和污点差不多大 硬度：一般为0% 内容识别 对所有图层取样 一般选择内容识别修复 修复画笔工具 Alt键取参考点后涂抹 注意【对齐】选项 修补工具 （最常用） 不能在空白图层上处理，需要复制一份原图层 能保持 ...
分类：
其他好文 时间：
2020-02-04 21:57:30
阅读次数：
79
通过 PHP 的GD库创建一个简单的图片 1、效果图 2、代码 <?php // PHP 使用 GD 拓展库制作图像 // 指定输出为 JPEG 图片 header('Content-type:image/jpeg'); // 1、创建图像 // imagecreatetruecolor($widt ...
分类：
Web程序 时间：
2020-02-04 17:12:48
阅读次数：
93
题目链接：https://vjudge.net/problem/POJ-2516 思路：对于每种商品跑最小费用最大流，如果所有商品和人一起建图跑，O（v^2*m）数量级太大，会超时。 把店里的商品拆点，入和出之间是商品库存量，起到限流作用。 源点->人对该商品的需求->库存点入->库存点出->汇点 ...
分类：
其他好文 时间：
2020-02-04 12:26:42
阅读次数：
79
matplotlib.pyplot是一个命令风格函数的集合，使matplotlib的机制更像 MATLAB。 每个绘图函数对图形进行一些更改：例如，创建图形，在图形中创建绘图区域，在绘图区域绘制一些线条，使用标签装饰绘图等。在matplotlib.pyplot中，各种状态跨函数调用保存，以便跟踪诸如 ...
分类：
其他好文 时间：
2020-02-03 18:54:14
阅读次数：
60
题目链接 方法： 重点在建图！！！将一天拆成晚上和早上； 1. 从源点向每一天晚上连一条流量为当天所用餐巾x，费用为0的边； 2. 每一天早上向汇点连一条流量为当天所用餐巾x，费用为0的边； 3. 从每一天晚上向第二天晚上连一条流量为INF，费用为0的边，表示每天晚上可以将脏餐巾留到第二天晚上； 4 ...
分类：
其他好文 时间：
2020-01-31 10:35:19
阅读次数：
64
