题意：输入m n, m是边数，n是点数。 接下来m行: 起点，终点，容量。求以 1 为源点， n为汇点的最大流。 #include<stdio.h> #include<string.h> #include<queue> #include<algorithm> using namespace std; ...
分类：
编程语言 时间：
2016-07-06 10:14:02
阅读次数：
137
3DES（或称为Triple DES），它相当于是对每个数据块应用三次DES加密算法。3*8字节密钥。 设Ek()和Dk()代表DES算法的加密和解密过程，K代表DES算法使用的密钥，P代表明文，C代表密文； 3DES加密过程为：C=Ek3(Dk2(Ek1(P))) 3DES解密过程为：P=Dk1( ...
分类：
其他好文 时间：
2016-07-05 15:30:21
阅读次数：
501
题源：https://nanti.jisuanke.com/t/11215 分析：这题是一个比较经典的网络流模型。把中间节点当做源，两端节点当做汇，对节点进行拆点，做一个流量为 22 的流即可。 吐槽：这是官方题解，然后其实赛场上谢了这个解法，但是我写搓了，因为最后输出路径的时候傻逼了 我居然向最短 ...
分类：
其他好文 时间：
2016-07-03 23:05:53
阅读次数：
218
按照有下界网络流求可行流的方法求出最小费用可行流。 写的费用流多路增广，比裸ek快一点。 其实这题有很优越的建图方法，然而并不会。 ...
分类：
其他好文 时间：
2016-06-18 15:29:14
阅读次数：
287
1 #include <iostream> 2 #include <queue> 3 #include<string.h> 4 using namespace std; 5 #define arraysize 201 6 int maxData = 0x7fffffff; 7 int a[222][ ...
分类：
编程语言 时间：
2016-06-18 14:06:46
阅读次数：
140
如果明文中不同的位置的同一明文字母在密文中对应的密文字母相同，则称其为单表密码体制。 代表性的单表密码： 1.移位或加法密码 2.乘数或乘法密码 3.仿射密码 4.密钥短语密码 下面分别举一个例子： 1.加法密码算法： P=C=K=Zm (Zm∈{0,1,...,m-1}) Ek(x)=x+k(mo ...
分类：
其他好文 时间：
2016-05-19 01:27:20
阅读次数：
462
表示自从学了网络流，就基本上是一直用dinic 这个题一看就是用最大流，作为常识，两个点之间的最大流等于最小割 但是这个题需要输出割边，然后我就不会了，dinic判流量我觉得也可做，但是一直wa 然后看了看网上的代码，居然用EK暴力，仰慕不已，不过一看数据范围（EK很合理嘛！！！） 关键是用EK可以 ...
分类：
其他好文 时间：
2016-05-18 21:48:12
阅读次数：
250
1.目前做了有关最大流的题目：做得比较急所以可能有些东没有理解清楚。 2.无向图双向建边然后临接矩阵实现，临接表超时。但是对于那种边不是很复杂的用临接表建的话会很清楚。 3.很少用到临接表的ek算法，对于边很多的用dinic算法的临接矩阵实现。 4.拆点，如果一个顶点有容量限制，例如逃跑那道题每个口 ...
分类：
其他好文 时间：
2016-05-15 16:46:58
阅读次数：
135
传送门： 以前没接触过最大流问题，刚开始以为是用kruscal算法求最小生成树呢，并且题上也是显示最小树的专题： 反正还行吧，捣鼓了两天，总算稍微理解了一下，等会回来整理一下知识点。 ...
分类：
编程语言 时间：
2016-05-13 12:12:22
阅读次数：
200
