乘法密码 属于 技术的一种 乘法密码技术的加密变换：$$ Ek(Ai)=Aj $$$$j=ik(mod n) ,gcd(k,n)=1$$ 明文 : 其实即是通过公式算出密文密码表，其意义与明文表相一一对应。 乘法密码技术的解密变换： $$Dk(Aj)=Ai$$ $$i=jX(mod n)$$ ? $ ...
分类：
编程语言 时间：
2017-11-30 12:14:26
阅读次数：
566
一个不能更清楚的网络流介绍 ↑虽然不是我写的但是观摩一下总是没问题的嗯 看到晗神学的是神奇的ek算法. 但是看起来还是Ford-Fulkerson比较简单..所以我就学了这个...嗯其他的先看看..这个似乎比较好上手.... 看到晗神学的是神奇的ek算法. 但是看起来还是Ford-Fulkerson ...
分类：
其他好文 时间：
2017-11-04 19:45:44
阅读次数：
181
这里只是用来存放模板，几乎没有讲解，要看讲解网上应该很多吧…… ek bfs不停寻找增广路到找不到为止，找到终点时用pre回溯，O(VE^2) dinic 反复构造层次网络加找增广路，优势在于当某点的流入量较大时，可以一次完成多条增广路的累加，O(V^2E) 记得初始化lv，cnt=1 ...
分类：
其他好文 时间：
2017-10-02 09:31:17
阅读次数：
217
hdu3549 求最大流果题 ek算法 先bfs出一条流 然后通过不断地添加增广路 得到最大流（证明在算法书上都有） 增加了一个流 就加反向边 允许程序通过走方向边的方式进行“回滚” 当i>=2时 i^1 = i+1(i为奇数）， i^1 = i-1（i为偶数）这样从二开始 偶数位置放正边 计数位置 ...
分类：
其他好文 时间：
2017-09-19 03:58:35
阅读次数：
246
最大流模版题 ek算法迷之tle一点，dinic秒过 ...
分类：
其他好文 时间：
2017-08-30 22:33:41
阅读次数：
161
题意:网络流的裸题，1为源点，n为汇点，给定每条边的容量，求最大流，用EK算法。 代码： #include <cstdio>#include <queue>#include <algorithm>#include <cstring>#define N 300#define INF 0x7ffffff ...
分类：
其他好文 时间：
2017-08-19 18:46:14
阅读次数：
157
洛谷P1462 通往奥格瑞玛的道路二分答案+最短路SPFA 二分交费最多的一次的钱数 然后只将符合要求的边加入图中 如果到终点的最短路大于等于血量 或者直接起点不能到达终点那么说明不符合要求 需要加大答案 时间复杂度 (log答案）* Ek 需要注意如果本来就不能到达 那么直接输出AFK ...
分类：
其他好文 时间：
2017-08-16 11:25:50
阅读次数：
144
一、算法理论 【基本思想】 在网络中找增广路径，找到一条增广路径就计算这条路径可已通过的最大流，即瓶颈边的容量。然后修改这条路径上的每条边的容量，如果在路径上就减去刚求出来的流量加上流量其他的边的容量不变。然后在这个残留网路上在搜一条增广路径，直到没有增广路径为止。 一直找增广路径（BFS），假如有 ...
分类：
编程语言 时间：
2017-08-13 01:17:34
阅读次数：
235
绝对 滥用 兼并 习得 acre 英 [?e?k?(r)] 美 [?ek?] 考研 / CET6 / CET4 / n. 英亩； 土地，耕地； [口]大量； acre 英 [?e?k?(r)] 美 [?ek?] 考研 / CET6 / CET4 / n. 英亩； 土地，耕地； [口]大量； acre ...
分类：
其他好文 时间：
2017-08-09 10:01:35
阅读次数：
120
