说明： 加法密码和乘法密码结合就构成仿射密码，仿射密码的加密和解密算法是：C=Ek(m)=(k1m+k2) mod n ;M= Dk(c)=k3(c- k2) mod n (其中(k3 ×k1)mod26 = 1); 仿射密码具有可逆性的条件是:gcd(k1, n)=1. 当k1=1时，仿射密码变为 ...
分类：
其他好文 时间：
2018-03-26 13:52:03
阅读次数：
378
震惊，照着SYCstudio的教程打出来的Dinic竟被呆滞怒斥是EK，惊了，打开教程的方式可能跟呆滞不太一样。 ...
分类：
其他好文 时间：
2018-03-04 13:11:07
阅读次数：
163
图论算法 网络最大流模板【EK;Dinic】 EK模板 每次找出增广后残量网络中的最小残量增加流量 const int inf=1e9; int n,m,s,t; struct node{int v,cap;}; vector map[100010]; int flow[10010][10010]; ...
分类：
编程语言 时间：
2018-02-21 22:17:19
阅读次数：
179
让我再讲一个故事吧。 又有一些小精灵要准备从银月城(S)迁徙到Nibel山(T)。 这两个地方之间的道路构成了一个网络。 每个道路都有它自己的容量，这决定了每天有多少小精灵可以同时从这儿通过。 和上一篇不同的是，由于上次迁徙的规模很大， 吸引了其它一些种族的注意， 这次每条道路都会有一些人/兽人/哥 ...
分类：
其他好文 时间：
2018-02-03 16:10:40
阅读次数：
168
2018冬令营赛前停课总结 准确来讲应该是联赛后到现在这一阶段的总结吧。 联赛后第一周，$LCT$。跟着yyb学了一波，自己切了一点题目。 接着开始学网络流。直接跳过了$EK$投入$Dinic$的怀抱。还有$spfa$费用流，至于什么$ISAP$的至今都没有学。 12月26号开始停课。前一段时间是I ...
分类：
其他好文 时间：
2018-02-02 15:13:09
阅读次数：
130
题目传送门 由题意得是最小割问题，又由最大流最小割定理可得只需要求无向图的最大流即可。 建双向边，跑Dinic，EK会超时。 注意在DFS时要加"if(!res)dist[now]=0;"这句话，不然会超时。 这句话因为下次DFSnow这个点时得到的最小流量为0，所以就没必要DFS下去，一个剪枝。 ...
分类：
其他好文 时间：
2018-01-14 21:18:41
阅读次数：
179
吐槽 这个算法。。 怎么说........ 学来也就是装装13吧。。。。 长得比EK丑 跑的比EK慢 写着比EK难 思想 大家先来猜一下这个算法的思想吧:joy: 看看人家的名字——最高标号预留推进 多么高端大气上档次2333333咳咳 从它的名字中我们可以看出，它的核心思想是—推进，而不是找增广路 ...
分类：
编程语言 时间：
2018-01-13 00:11:49
阅读次数：
281
前言 EK算法是求网络最大流的最基础的算法，也是比较好理解的一种算法，利用它可以解决绝大多数最大流问题。 但是受到时间复杂度的限制，这种算法常常有TLE的风险 思想 还记得我们在介绍最大流的时候提到的求解思路么？ 对一张网络流图，每次找出它的最小的残量（能增广的量），对其进行增广。 没错，EK算法就 ...
分类：
编程语言 时间：
2018-01-12 21:19:58
阅读次数：
335
练一下最大流 cpp include include include include using namespace std; int n, m, ron[205][205], pre[205], uu, vv, ww, vis[205]; queue d; int ek(){ int maxFlo ...
分类：
其他好文 时间：
2017-12-20 13:37:23
阅读次数：
116
ISAP全称Improved Shortest Augmenting Path，意指在SAP算法进行优化。SAP即Edmonds-Karp算法，其具体思路是通过不断向残存网络推送流量来计算整个网络的最大流。阅读本文要求掌握网络流的基础概念，不懂的出门左拐算法导论。ISAP的时间复杂度与EK算法一致， ...
分类：
编程语言 时间：
2017-12-02 00:35:30
阅读次数：
255
