传送门 网络流解混合图欧拉回路，以前xy讲过，但是我一直没写。 把无向边随意定向，每个点权值为出度减入度，权值为奇数无解，权值大于0的从s向其连权值/2的边，小于0的向t连-权值/2的边，原图中无向图按定向连u->v权值为1的边，跑网络流判断是否满流即可，原图中的满流边即为要取反的边。 这两天先悠闲 ...
分类：
其他好文 时间：
2018-08-27 18:07:18
阅读次数：
173
简要的学习了ps的三大功能p图，抠图，作图， p图主要是学了换脸这一效果，用到套索工具，把范冰冰的脸接到郭德纲身上， 首先使用套索工具把脸圈起来 然后移动到 另一个人脸上 再然后混合图层，自动混合 差不多就可以 抠图 是把图给扣下来 在图层里的配色 一般用蓝色图层 在 负片一下 然后抠图 还有作图 ...
分类：
其他好文 时间：
2018-08-26 18:27:44
阅读次数：
124
题意： 给你一张混合图（既有有向边又有无向边），要求你为无向图定向，使得图上没有环。思路： 拓扑排序 把所有有向边拓扑排序后，每条无向边的方向就是从拓扑序小的连向大的 //By DXY 2018.04.26 //http://hzwer.com/3598.html #include<iostream ...
分类：
其他好文 时间：
2018-08-25 15:31:54
阅读次数：
134
我是萌新刚学OI，请问LCT怎么写常树最小啊 我是女生刚学OI，请问树链剖分哪里写挂了？ 萌新求教，这棵SBT哪里有问题啊啊啊…… 刚学OI，请问可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求 ...
分类：
其他好文 时间：
2018-08-25 11:25:47
阅读次数：
213
给你一张有向无向混合图，要求你为无向边定向，使得图上没有环。 开始看到被卡了，考虑tarjan但是又有无向边又有有向边的确不是很好做 考虑全部是有向图但是没有环的DAG图，一般我们的判定方式都是用拓扑排序 但是如果你把边全部搞进来，发现没法排，怎么办呢？ 思路在于你看到其实无向边是转化成有向边的，所 ...
分类：
其他好文 时间：
2018-08-24 10:59:48
阅读次数：
162
本章主要学习addWeighted（src1,alpha,src2,beta,gamma,dst,dtype=-1）这个函数，参数1：输入图像Mat-src1；参数2:输入图像Mat-src1的alpha值；参数3：输入图像Mat-src2；参数4：输入图像Mat-src2的alpha值（1-alpha）；参数5：gamma值，默认为0；参数6：输出混合图像函数功能将两幅图像相加，注意两幅图像类型
分类：
其他好文 时间：
2018-08-01 23:56:03
阅读次数：
181
我们都知道HTTPS能够加密信息，以免敏感信息被第三方获取。所以很多银行网站或电子邮箱等等安全级别较高的服务都会采用HTTPS协议。 HTTPS简介 HTTPS其实是有两部分组成：HTTP + SSL / TLS，也就是在HTTP上又加了一层处理加密信息的模块。服务端和客户端的信息传输都会通过TLS ...
分类：
Web程序 时间：
2018-06-27 19:32:18
阅读次数：
222
多关系混合图 前面所探讨的是在一种关系下的图形，然而现实中却存在多种关系并存下的图，例如观察者模式中就存在多种关系（如图2-14），对于这样的关系图我们应该如何处理呢？我们可以通过分离不同关系在不同独立的图形中进行描述，这有一个前提条件是这样的关系是具有独立性的，相互之间不会产生关联。如果其存在独立性，那么其相关的特征（通过一定的概念抽象后的结果值）具有可加性，但是，单从耦合性方面来说，
分类：
其他好文 时间：
2018-06-27 13:49:54
阅读次数：
161
最大值最小，是二分 转化为判定问题：给定一个混合图，问是否存在欧拉回路 首先，有向图存在欧拉回路的充要条件是每个点的入度等于出度，现在我们有一个混合图，我们要做的就是给其中的无向边定向，使得它变成有向图之后存在欧拉回路 记点$x$的入度为$in_x$，出度为$out_x$，我们的目标是使得每个点$x ...
分类：
其他好文 时间：
2018-04-22 13:10:10
阅读次数：
149
题目传送门 题目大意大概就是给你一个混合图(既有有向边又有无向边)，对于每条无向边，u-v，问删去u->v，或删去v->u那条可以使新图强连通。（保证数据有解）。 这道题前几个数据点送分。 枚举每一条边，先将它去掉，遍历图，如果可以达到所有点，即强连通。 比如去掉u->v，其实只要dfs(u)，判断 ...
分类：
移动开发 时间：
2018-04-15 19:50:37
阅读次数：
215
